Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › глава/раздел › научная › Рецензирование
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 |
ID: 49827781