DOI

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.

Язык оригиналаанглийский
Название основной публикацииHandbook of Satisfiability
ИздательIOS Press
Страницы403-424
Число страниц22
Издание1
ISBN (печатное издание)9781586039295
DOI
СостояниеОпубликовано - 1 янв 2009

Серия публикаций

НазваниеFrontiers in Artificial Intelligence and Applications
Номер1
Том185
ISSN (печатное издание)0922-6389

    Предметные области Scopus

  • Искусственный интеллект

ID: 49827781