Theory and Applications of Satisfiability Testing (vol. # 3542)
Publication year: 2005
ISBN: 978-3-540-31580-3
Internet Resource: Please Login to download book
This book constitutes the refereed proceedings of the 7th International Conference on Theory and Applications of Satisfiability Testing, SAT 2004, held in Vancouver, BC, Canada in May 2004. The 24 revised full papers presented together with 2 invited papers were carefully selected from 72 submissions. In addition there are 2 reports on the 2004 SAT Solver Competition and the 2004 QBF Solver Evaluation. The whole spectrum of research in propositional and quantified Boolean formula satisfiability testing is covered; bringing together the fields of theoretical and experimental computer science as well as the many relevant application areas.
Subject: Computer Science, Addition, Boolean variable, Erfüllbarkeitsproblem der Aussagenlogik, QBF, SAT algorithms, SAT solvers, Variable, algorithms, calculus, complexity, complexity theory, heuristics, local search, probabilistic algorithms, satisfiability testing
