Editors:
- 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)
Conference series link(s): SAT: International Conference on Theory and Applications of Satisfiability Testing
Conference proceedings info: SAT 2016.
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (36 papers)
-
Front Matter
-
Complexity
-
Front Matter
-
-
Satisfiability Modulo Theory
-
Front Matter
-
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.
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
Editors and Affiliations
-
Aix-Marseille Université, Marseille, France
Nadia Creignou
-
Université d'Artois, Lens, France
Daniel Le Berre
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