mlsanityData to 14 Oct 2026

Knowledge compilation languages as proof systems

arXiv 1903.04039 ↗First posted 10 Mar 2019cs.CC cs.AIcited by 1

Not on the map. Why?

Abstract (arXiv)

In this paper, we study proof systems in the sense of Cook-Reckhow for problems that are higher in the polynomial hierarchy than coNP, in particular, #SAT and maxSAT. We start by explaining how the notion of Cook-Reckhow proof systems can be apply to these problems and show how one can twist existing languages in knowledge compilation such as decision DNNF so that they can be seen as proof systems for problems such as #SAT and maxSAT.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). First posted on arXiv 10 Mar 2019.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.