In a recent work we have shown that quantified treewidth is an effective empirical hardness marker for quantified Boolean formulas (QBFs), and that a preprocessor geared towards decreasing quantified treewidth is a potential enabler for the solution of hard QBF encodings. In this paper we improve on previously introduced preprocessing techniques, and we broaden our experimental analysis to consider other structural parameters and other state-of-the-art preprocessors for QBFs. Our aim is to understand - in light of the parameters that we consider - whether manipulating a formula can make it easier, and under which conditions this is more likely to happen. © Springer-Verlag 2009.
CITATION STYLE
Pulina, L., & Tacchella, A. (2009). Hard QBF encodings made easy: Dream or reality? In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5883 LNAI, pp. 31–41). https://doi.org/10.1007/978-3-642-10291-2_4
Mendeley helps you to discover research relevant for your work.