arXiv Open Access 2020

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

Ondrej Kuzelka

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.AI cs.LO

Penulis (1)

Ondrej Kuzelka

Format Sitasi

APA MLA BibTeX

Kuzelka, O. (2020). Weighted First-Order Model Counting in the Two-Variable Fragment With Counting Quantifiers. https://arxiv.org/abs/2007.05619

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2020
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓