Theory and Applications of Satisfiability Testing -- SAT 2015
18th International Conference, Austin, TX, USA, September 24-27, 2015, Proceedings
Editors: Heule, Marijn, Weaver, Sean (Eds.)
Free PreviewBuy this book
- About this book
-
This book constitutes the refereed proceedings of the 18th International Conference on Theory and Applications of Satisfiability Testing, SAT 2015, held in Austin, TX, USA, in September 2015. The 21 regular papers, 2 short papers and 7 tool papers presented together with 3 invited talks were carefully reviewed and selected from 70 submissions. The papers address different aspects of SAT, including theoretical advances (exact algorithms, proof complexity, and other complexity issues), practical search algorithms, knowledge compilation, implementation-level details of SAT solvers and SAT-based systems, problem encodings and reformulations, and applications, as well as case studies and reports on insightful findings based on rigorous experimentation.The paper 'Constructing SAT Filters with a Quantum Annealer' is published open access under a CC BY-NC 2.5 license at link.springer.com.
- Table of contents (30 chapters)
-
-
CCAnr: A Configuration Checking Based Local Search Solver for Non-random Satisfiability
Pages 1-8
-
PBLib – A Library for Encoding Pseudo-Boolean Constraints into CNF
Pages 9-16
-
Speeding up MUS Extraction with Preprocessing and Chunking
Pages 17-32
-
Improved Algorithms for Sparse MAX-SAT and MAX-k-CSP
Pages 33-45
-
Laissez-Faire Caching for Parallel #SAT Solving
Pages 46-61
-
Table of contents (30 chapters)
- Download Preface 1 PDF (55.1 KB)
- Download Sample pages 2 PDF (175.1 KB)
- Download Table of contents PDF (82 KB)
Recommended for you

Bibliographic Information
- Bibliographic Information
-
- Book Title
- Theory and Applications of Satisfiability Testing -- SAT 2015
- Book Subtitle
- 18th International Conference, Austin, TX, USA, September 24-27, 2015, Proceedings
- Editors
-
- Marijn Heule
- Sean Weaver
- Series Title
- Theoretical Computer Science and General Issues
- Series Volume
- 9340
- Copyright
- 2015
- Publisher
- Springer International Publishing
- Copyright Holder
- Springer International Publishing Switzerland
- eBook ISBN
- 978-3-319-24318-4
- DOI
- 10.1007/978-3-319-24318-4
- Softcover ISBN
- 978-3-319-24317-7
- Edition Number
- 1
- Number of Pages
- XIX, 436
- Number of Illustrations
- 94 illustrations in colour
- Topics