Theory and Applications of Satisfiability Testing -- SAT 2012 15th International Conference, Trento, Italy, June 17-20, 2012, Proceedings / [electronic resource] :
edited by Alessandro Cimatti, Roberto Sebastiani.
- 1st ed. 2012.
- XIV, 500 p. 364 illus. online resource.
- Theoretical Computer Science and General Issues, 7317 2512-2029 ; .
- Theoretical Computer Science and General Issues, 7317 .
This book constitutes the refereed proceedings of the 15th International Conference on Theory and Applications of Satisfiability Testing, SAT 2012, held in Trento, Italy, in June 2012. The 29 revised full papers, 7 tool papers, and 16 poster papers presented together with 2 invited talks were carefully reviewed and selected from 112 submissions (88 full, 10 tool and 14 poster papers). The papers are organized in topical sections on stochastic local search, theory, quantified Boolean formulae, applications, parallel and portfolio approaches, CDCL SAT solving, MAX-SAT, cores interpolants, complexity analysis, and circuits and encodings.
9783642316128
10.1007/978-3-642-31612-8 doi
Computer science.
Algorithms.
Machine theory.
Artificial intelligence.
Computer science--Mathematics.
Computer Science Logic and Foundations of Programming.
Theory of Computation.
Algorithms.
Formal Languages and Automata Theory.
Artificial Intelligence.
Mathematical Applications in Computer Science.
QA75.5-76.95
004.0151
This book constitutes the refereed proceedings of the 15th International Conference on Theory and Applications of Satisfiability Testing, SAT 2012, held in Trento, Italy, in June 2012. The 29 revised full papers, 7 tool papers, and 16 poster papers presented together with 2 invited talks were carefully reviewed and selected from 112 submissions (88 full, 10 tool and 14 poster papers). The papers are organized in topical sections on stochastic local search, theory, quantified Boolean formulae, applications, parallel and portfolio approaches, CDCL SAT solving, MAX-SAT, cores interpolants, complexity analysis, and circuits and encodings.
9783642316128
10.1007/978-3-642-31612-8 doi
Computer science.
Algorithms.
Machine theory.
Artificial intelligence.
Computer science--Mathematics.
Computer Science Logic and Foundations of Programming.
Theory of Computation.
Algorithms.
Formal Languages and Automata Theory.
Artificial Intelligence.
Mathematical Applications in Computer Science.
QA75.5-76.95
004.0151