Weighted First-Order Model Counting in the Two-Variable Fragment With Counting Quantifiers

Add code
Jul 10, 2020
Ondrej Kuzelka
Figure 1 for Weighted First-Order Model Counting in the Two-Variable Fragment With Counting Quantifiers
Figure 2 for Weighted First-Order Model Counting in the Two-Variable Fragment With Counting Quantifiers
Figure 3 for Weighted First-Order Model Counting in the Two-Variable Fragment With Counting Quantifiers
Figure 4 for Weighted First-Order Model Counting in the Two-Variable Fragment With Counting Quantifiers

Share this with someone who'll enjoy it:

Twitter IconFacebook IconLinkedin IconWhatsapp IconMessenger Icon

It is known due to the work of Van den Broeck et al [KR, 2014] that weighted first-order model counting (WFOMC) in the two-variable fragment of first-order logic can be solved in time polynomial in the number of domain elements. In this paper we extend this result to the two-variable fragment with counting quantifiers.

View paper onarxiv icon

Share this with someone who'll enjoy it:

Twitter IconFacebook IconLinkedin IconWhatsapp IconMessenger Icon