Кнут Д.Э. Устойчивость супружеских пар и другие комбинаторные задачи: Введение в математический анализ алгоритмов

М.: МЦНМО, 2011 г., 78 с. Содержание:
От переводчиков русского издания
От переводчика английского издания
Предисловие к первому изданию (на французском языке)
Введение, определения, примеры
Существование устойчивого паросочетания: основной алгоритм
Принцип отложенных решений: накопление купонов
Теоретические основы: применение в задаче о кратчайшем пути
Поиск в хеш-таблицах: поведение основного алгоритма в среднем
Реализация основного алгоритма
Нерешённые проблемы
Аннотированная библиография
Приложение А Более поздние работы
Приложение B Ответы и решения
Указатель