ENGLISH

Theory and Applications of Satisfiability Testing – SAT 2010: 13th International Conference, SAT 2010, Edinburgh, UK, July 11-14, 2010. Proceedings

By Ofer Strichman , Yehuda Naveh (auth.) , Stefan Szeider (eds.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
2010
ISBN
3642141854, 9783642141850
DOI
10.1007/978-3-642-14186-7
Language
english
Format
PDF
Filesize
5 MB (5412593 bytes)
Series
Lecture Notes in Computer Science 6175 : Theoretical Computer Science and General Issues
Edition
1
Pages
400\410
Topic
Computers
Time added
2011-06-04 13:46:07
Algorithm Analysis and Problem Complexity; Softwar

Description

This book constitutes the refereed proceedings of the 13th International Conference on Theory and Applications of Satisfiability Testing, SAT 2010, held in Edinburgh, UK, in July 2010 as part of the Federated Logic Conference, FLoC 2010. The 21 revised full papers presented together with 14 revised short papers and 2 invited talks were carefully selected from 75 submissions. The papers cover a broad range of topics such as proof systems and proof complexity; search algorithms and heuristics; analysis of algorithms; combinatorial theory of satisfiability; random instances vs structured instances; problem encodings; industrial applications; applications to combinatorics; solvers, simplifiers and tools; and exact and parameterized algorithms.

Similar books