Я ищу ресурсы (желательно справочник) по сложным темам в алгоритмах (темам, выходящим за рамки учебников по алгоритмам, таким как CLRS и DPV).
Тип материала, который можно использовать для преподавания таких тем в курсе алгоритмов, как курс Эрика Демейна и Дэвида Каргера « Расширенные алгоритмы» .
Ресурсы, которые дают обзор области (например, справочник), являются предпочтительными, но более целенаправленные ресурсы, такие как книга Виджая Вазирани «Алгоритмы приближения», также хороши.
Ответы:
Разработка алгоритмов аппроксимации Williamson & Shmoys ( http://www.designofapproxalgs.com/ ) - отличная книга для многих методов аппроксимации, таких как жадные алгоритмы, полуопределенное программирование и т. Д. Кроме того, в нем рассматриваются некоторые темы в рамках сложности, которые тесно связанные с алгоритмами аппроксимации (неприемлемость, жесткость MAX-CUT на основе уникальных игр).
источник
Вас могут заинтересовать следующие недавние руководства. Диапазон охватываемых тем выходит далеко за рамки CLRS, и материал хорошо подходит для выпускников и кандидатов наук. студенты, даже если вы можете выбрать несколько выбранных тем для студентов старших курсов.
«Алгоритмы и теория вычислений», второе издание (специальные разделы и методики)
Справочник по прикладным алгоритмам решения научных, инженерных и практических задач
Справочник по аппроксимационным алгоритмам и метаэвристике 
источник
Мне скорее понравилась «Алгоритмика для сложных задач» Юрая Хромковича
источник
Взгляните на энциклопедию алгоритмов Као (редактор). Он содержит более 500 записей, и многие из них содержат продвинутые алгоритмы.
источник
Вычислительная геометрия: Марк де Берг, Марк ван Кревельд, Марк Овермарс и Отфрид Чеонг. Вычислительная геометрия: алгоритмы и приложения; Заметки о курсе Дэвида Маунта .
Рандомизированные алгоритмы: Мотвани и Рагхаван. Рандомизированные алгоритмы; Отличные заметки Джеймса Аспнеса ; Митценмахер и Упфал. Вероятность и вычисления.
Сетевые потоки: Ахаджа, Магнанти и Орлин. Сетевые потоки.
Алгоритмы аппроксимации: Дорит Хохбаум. Аппроксимационные алгоритмы для NP-сложных задач. 
источник
не совсем то, что нужно, но похоже на ваш пример, рассмотрим CS G399: Gems of теоретическая информатика; Весенние лекции 2009 года Виолы. это более ориентированная на доказательства перспектива, однако большинство из них являются по существу передовыми алгоритмами в ключевых областях исследований. (также обратите внимание, что доказательства нижних границ можно рассматривать как алгоритмы сжатия.)
источник
эта ссылка рекомендована Лансом Фортнау (в его блоге).
Ян ван Леувен, редактор. Справочник по теоретической информатике, том А: Алгоритмы и сложность. MIT Press, 1994.
источник