Глава 1. Введение: некоторые типичные задачи
Глава 2. Основы анализа алгоритмов
Глава 3. Графы
Глава 4. Жадные алгоритмы
Глава 5. Разделяй и властвуй
Глава 6. Динамическое программирование
Глава 7. Нахождение потока в сети
Глава 8. Л/Р-полнота и вычислительная
неразрешимость
Глава 9. PSPACE: класс задач за пределами NP
Глава 10. Расширение пределов разрешимости
Глава 11. Аппроксимирующие алгоритмы
Глава 12. Локальный поиск
Глава 13. Рандомизированные алгоритмы