10. SAT 2007: Lisbon, Portugal
João Marques-Silva, Karem A. Sakallah (Eds.): Theory and Applications of Satisfiability Testing - SAT 2007, 10th International Conference, Lisbon, Portugal, May 28-31, 2007, Proceedings. Springer 2007 Lecture Notes in Computer Science ISBN 978-3-540-72787-3
Martin Davis: SAT: Past and Future. 1-2
Juan Antonio Navarro Pérez, Andrei Voronkov: Encodings of Problems in Effectively Propositional Logic. 3
Carlos Ansótegui, Maria Luisa Bonet, Jordi Levy, Felip Manyà: Mapping CSP into Many-Valued SAT. 10-15



Martin Lukasiewycz, Michael Glaß, Christian Haubelt, Jürgen Teich: Solving Multi-objective Pseudo-Boolean Problems. 56-69
Arist Kojevnikov: Improved Lower Bounds for Tree-Like Resolution over Linear Inequalities. 70-79
Stefan Szeider: Matched Formulas and Backdoor Sets. 94-99
Carla P. Gomes, Jörg Hoffmann, Ashish Sabharwal, Bart Selman: Short XORs for Model Counting: From Theory to Practice. 100-106
Steven David Prestwich: Variable Dependency in Local Search: Prevention Is Better Than Cure. 107-120
Chu Min Li, Wanxia Wei, Harry Zhang: Combining Adaptive Noise and Look-Ahead in Local Search for SAT. 121-133
Marijn Heule, Hans van Maaren: From Idempotent Generalized Boolean Assignments to Multi-bit Search. 134-147

Stefan Porschen, Ewald Speckenmeyer: Algorithms for Variable-Weighted 2-SAT and Dual Problems. 173-186
Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto: On the Boolean Connectivity Problem for Horn Relations. 187-200
Toni Jussila, Armin Biere, Carsten Sinz, Daniel Kröning, Christoph M. Wintersteiger: A First Step Towards a Unified Proof Checker for QBF. 201-214



Niklas Eén, Alan Mishchenko, Niklas Sörensson: Applying Logic Synthesis for Speeding Up SAT. 272-286
Nachum Dershowitz, Ziyad Hanna, Alexander Nadel: Towards a Better Understanding of the Functionality of a Conflict-Driven SAT Solver. 287-293
Knot Pipatsrisawat, Adnan Darwiche: A Lightweight Component Caching Scheme for Satisfiability Solvers. 294-299
Joshua Buresh-Oppenheim, David G. Mitchell: Minimum 2CNF Resolution Refutations in Polynomial Time. 300-313
Oliver Kullmann: Polynomial Time SAT Decision for Complementation-Invariant Clause-Sets, and Sign-non-Singular Matrices. 314-327
Allen Van Gelder: Verifying Propositional Unsatisfiability: Pitfalls to Avoid. 328-333
Alessandro Cimatti, Alberto Griggio, Roberto Sebastiani: A Simple and Flexible Way of Computing Small Unsatisfiable Cores in SAT Modulo Theories. 334-339
Carsten Fuhs, Jürgen Giesl, Aart Middeldorp, Peter Schneider-Kamp, René Thiemann, Harald Zankl: SAT Solving for Termination Analysis with Polynomial Interpretations. 340-354
Fadi A. Aloul, Nagarajan Kandasamy: Sensor Deployment for Failure Diagnosis in Networked Aerial Robots: A Satisfiability-Based Approach. 369-376
Debapratim De, Abishek Kumarasubramanian, Ramarathnam Venkatesan: Inversion Attacks on Secure Hash Functions Using satSolvers. 377-382



