Theory and Application of Satisfiability Testing
14th International Conference, SAT 2011, Ann Arbor, MI, USA, June 19-22, 2011, Proceedings
Editors: Sakallah, Karem A., Simon, Laurent (Eds.)
Free Preview- Up-to-date results
- Fast track conference proceedings
- State-of-the-art report
Buy this book
- About this book
-
This book constitutes the refereed proceedings of the 14th International Conference on Theory and Applications of Satisfiability Testing, SAT 2011, held in Ann Arbor, MI, USA in June 2011.
The 25 revised full papers presented together with abstracts of 2 invited talks and 10 poster papers were carefully reviewed and selected from 57 submissions. The papers are organized in topical sections on complexity analysis, binary decision diagrams, theoretical analysis, extraction of minimal unsatisfiable subsets, SAT algorithms, quantified Boolean formulae, model enumeration and local search, and empirical evaluation.
- Table of contents (37 chapters)
-
-
Connecting SAT Algorithms and Complexity Lower Bounds
Pages 1-2
-
Concolic Testing and Constraint Satisfaction
Pages 3-4
-
Parameterized Complexity of DPLL Search Procedures
Pages 5-18
-
Satisfiability Certificates Verifiable in Subexponential Time
Pages 19-32
-
On Variables with Few Occurrences in Conjunctive Normal Forms
Pages 33-46
-
Table of contents (37 chapters)
Recommended for you
Bibliographic Information
- Bibliographic Information
-
- Book Title
- Theory and Application of Satisfiability Testing
- Book Subtitle
- 14th International Conference, SAT 2011, Ann Arbor, MI, USA, June 19-22, 2011, Proceedings
- Editors
-
- Karem A. Sakallah
- Laurent Simon
- Series Title
- Theoretical Computer Science and General Issues
- Series Volume
- 6695
- Copyright
- 2011
- Publisher
- Springer-Verlag Berlin Heidelberg
- Copyright Holder
- Springer-Verlag GmbH Berlin Heidelberg
- eBook ISBN
- 978-3-642-21581-0
- DOI
- 10.1007/978-3-642-21581-0
- Softcover ISBN
- 978-3-642-21580-3
- Edition Number
- 1
- Number of Pages
- XIII, 371
- Number of Illustrations
- 35 b/w illustrations, 28 illustrations in colour
- Topics
