Satisfiability in the Year 2005 Enrico GiunchigliaToby Walsh OriginalPaper 31 August 2006 Pages: 1 - 2
Heuristic-Based Backtracking Relaxation for Propositional Satisfiability Ateet BhallaInês LynceJoão Marques-Silva OriginalPaper 23 December 2005 Pages: 3 - 24
Symbolic Techniques in Satisfiability Solving Guoqiang PanMoshe Y. Vardi OriginalPaper 17 December 2005 Pages: 25 - 50
Exponential Lower Bounds for the Running Time of DPLL Algorithms on Satisfiable Formulas Michael AlekhnovichEdward A. HirschDmitry Itsykson OriginalPaper 15 August 2006 Pages: 51 - 72
The Complexity of Pure Literal Elimination Jan Johannsen OriginalPaper 17 December 2005 Pages: 89 - 95
Solving Non-Boolean Satisfiability Problems with Stochastic Local Search: A Comparison of Encodings Alan M. FrischTimothy J. PeugniezPeter W. Nightingale OriginalPaper 19 January 2006 Pages: 143 - 179
Regular Random k-SAT: Properties of Balanced Formulas Yacine BoufkhadOlivier DuboisBart Selman OriginalPaper 03 August 2006 Pages: 181 - 200
Applying SAT Solving in Classification of Finite Algebras Andreas MeierVolker Sorge OriginalPaper 19 January 2006 Pages: 201 - 235
The SAT-based Approach to Separation Logic Alessandro ArmandoClaudio CastelliniMarco Maratea OriginalPaper 28 December 2005 Pages: 237 - 263
MathSAT: Tight Integration of SAT and Mathematical Decision Procedures Marco BozzanoRoberto BruttomessoRoberto Sebastiani OriginalPaper 09 December 2005 Pages: 265 - 293