The Effect of Structural Measures and Merges on SAT Solver Performance
Authors:
- 23 August 2018
- book chapter
- Published by Springer Nature
- p. 436-452
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Locality in Random SAT Instances2017
- Tradeoffs in the complexity of backdoors to satisfiability: dynamic sub-solvers and learning during searchAnnals of Mathematics and Artificial Intelligence, 2014
- Impact of Community Structure on SAT Solver Performance2014
- The Fractal Dimension of SAT Formulas2014
- Measuring the structural complexity of feature models2013
- The Community Structure of SAT Formulas2012
- On the Structure of Industrial SAT Instances2009
- Determining computational complexity from characteristic ‘phase transitions’Nature, 1999
- Graph minors. III. Planar tree-widthJournal of Combinatorial Theory, Series B, 1984
- Resolution with Merging1968