Book Details

Theory and Applications of Satisfiability Testing - SAT 2007

Publication year: 2007

ISBN: 978-3-540-72788-0

Internet Resource: Please Login to download book


Contains the papers presented at SAT 2007: 10th International Conference on Theory and Applications of Satis?ability Testing. The International Conferences on Theory and Applications of Satis?ability Testing (SAT) originated in 1996 as a series of workshops “on Satis?ability.” By the third meeting in 2000, the workshop had attracted a mix of theorists and experimentalists whose common interest was the enhancement of our basic understanding of the theoretical underpinnings of the Satis?ability problem as well as the development of scalable algorithms for its solution in a wide range of application domains. In 2002 a competition of SAT solvers was inaugurated to spur further algorithmic and implementation developments, and to create an eclectic collection of benchmarks.


Subject: Computer Science, Counting, MAX-SAT, algorithms, constraint programing, distributed systems, fault diagnosis, heuristics, learning, local search, logic, optimization, probabilistic algorithms, proof, proof complexity, robot