Research output: Chapter in Book/Report/Conference proceeding › Chapter › Research › peer-review
The chapter is a survey of ideas and techniques behind satisfiability algorithms with the currently best asymptotic upper bounds on the worst-case running time. The survey also includes related structural-complexity topics such as Schaefer's dichotomy theorem, reductions between various restricted cases of SAT, the exponential time hypothesis, etc.
Original language | English |
---|---|
Title of host publication | Handbook of Satisfiability |
Publisher | IOS Press |
Pages | 403-424 |
Number of pages | 22 |
Edition | 1 |
ISBN (Print) | 9781586039295 |
DOIs | |
State | Published - 1 Jan 2009 |
Name | Frontiers in Artificial Intelligence and Applications |
---|---|
Number | 1 |
Volume | 185 |
ISSN (Print) | 0922-6389 |
ID: 49827781