Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > QUANTIFIED MODEL COUNTING:
Reports tagged with Quantified model counting:
TR26-279 | 10th October 2026
Sravanthi Chede, Vaibhav Krishan, Anil Shukla

On Knowledge Compilation Languages for QBFs

In this work, we design knowledge compilation languages for quantified Boolean formulas (QBFs), with a particular focus on model counting. We introduce various languages in increasing order of their power of representation, starting from a simple tree-based structure, and extending it to DAGs for a more efficient representation. We study ... more >>>




ISSN 1433-8092 | Imprint