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