Overview
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9710)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: SAT 2016.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
This book constitutes the refereed proceedings of the 19th International Conference on Theory and Applications of Satisfiability Testing, SAT 2016, held in Bordeaux, France, in July 2016.
The 31 regular papers, 5 tool papers presented together with 3 invited talks were carefully reviewed and selected from 70 submissions. The papers address different aspects of SAT, including complexity, satisfiability solving, satisfiability applications, satisfiability modulop theory, beyond SAT, quantified Boolean formula, and dependency QBF.
Similar content being viewed by others
Keywords
- analysis of algorithms
- combinatorial optimization
- constraint programming
- formal methods
- SAT solvers
- combinatorics
- computational complexity
- database dependencies
- graph theory
- inconsistent databases
- integer programming
- local search
- logic and verification
- maximum satisfiability
- MaxSAT
- proof complexity
- satisfiability solving
- search algorithms
- smooth pictures
Table of contents (36 papers)
-
Front Matter
-
Complexity
-
Front Matter
-
-
Satisfiability Modulo Theory
-
Front Matter
-
Other volumes
-
Theory and Applications of Satisfiability Testing – SAT 2016
Editors and Affiliations
Bibliographic Information
Book Title: Theory and Applications of Satisfiability Testing – SAT 2016
Book Subtitle: 19th International Conference, Bordeaux, France, July 5-8, 2016, Proceedings
Editors: Nadia Creignou, Daniel Le Berre
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-40970-2
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2016
Softcover ISBN: 978-3-319-40969-6Published: 12 June 2016
eBook ISBN: 978-3-319-40970-2Published: 10 June 2016
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XXIV, 564
Number of Illustrations: 119 b/w illustrations
Topics: Theory of Computation, Artificial Intelligence, Mathematics of Computing, Software Engineering
Industry Sectors: Aerospace, Consumer Packaged Goods, Electronics, Energy, Utilities & Environment, Engineering, Finance, Business & Banking, IT & Software, Law, Materials & Steel, Oil, Gas & Geosciences, Pharma, Telecommunications