Справочник по продвинутым алгоритмам

Я ищу ресурсы (желательно справочник) по сложным темам в алгоритмах (темам, выходящим за рамки учебников по алгоритмам, таким как CLRS и DPV).

Тип материала, который можно использовать для преподавания таких тем в курсе алгоритмов, как курс Эрика Демейна и Дэвида Каргера « Расширенные алгоритмы» .

Ресурсы, которые дают обзор области (например, справочник), являются предпочтительными, но более целенаправленные ресурсы, такие как книга Виджая Вазирани «Алгоритмы приближения», также хороши.

Разработка алгоритмов аппроксимации Williamson & Shmoys ( http://www.designofapproxalgs.com/ ) - отличная книга для многих методов аппроксимации, таких как жадные алгоритмы, полуопределенное программирование и т. Д. Кроме того, в нем рассматриваются некоторые темы в рамках сложности, которые тесно связанные с алгоритмами аппроксимации (неприемлемость, жесткость MAX-CUT на основе уникальных игр).

Вас могут заинтересовать следующие недавние руководства. Диапазон охватываемых тем выходит далеко за рамки CLRS, и материал хорошо подходит для выпускников и кандидатов наук. студенты, даже если вы можете выбрать несколько выбранных тем для студентов старших курсов.

«Алгоритмы и теория вычислений», второе издание (специальные разделы и методики)

Справочник по прикладным алгоритмам решения научных, инженерных и практических задач

Справочник по аппроксимационным алгоритмам и метаэвристике 

Мне скорее понравилась «Алгоритмика для сложных задач» Юрая Хромковича

Взгляните на энциклопедию алгоритмов Као (редактор). Он содержит более 500 записей, и многие из них содержат продвинутые алгоритмы.

Вычислительная геометрия: Марк де Берг, Марк ван Кревельд, Марк Овермарс и Отфрид Чеонг. Вычислительная геометрия: алгоритмы и приложения; Заметки о курсе Дэвида Маунта .

Рандомизированные алгоритмы: Мотвани и Рагхаван. Рандомизированные алгоритмы; Отличные заметки Джеймса Аспнеса ; Митценмахер и Упфал. Вероятность и вычисления.

Сетевые потоки: Ахаджа, Магнанти и Орлин. Сетевые потоки.

Алгоритмы аппроксимации: Дорит Хохбаум. Аппроксимационные алгоритмы для NP-сложных задач. 

не совсем то, что нужно, но похоже на ваш пример, рассмотрим CS G399: Gems of теоретическая информатика; Весенние лекции 2009 года Виолы. это более ориентированная на доказательства перспектива, однако большинство из них являются по существу передовыми алгоритмами в ключевых областях исследований. (также обратите внимание, что доказательства нижних границ можно рассматривать как алгоритмы сжатия.)

Этот курс охватывает некоторые из самых захватывающих и последних достижений теоретической информатики. В нем представлены современные результаты в области активных исследований, а также представлены соответствующие методы доказательства. Предварительный список тем включает в себя:

• Нижние границы для контуров постоянной глубины.
• Генератор псевдослучайных Нисана-Вигдерсона.
• Криптография в постоянном параллельном времени.
• Сложность равновесий по Нэшу.
• Ненаправленная связность в логарифмическом пространстве (SL = L).
• Сложность общения.
• Простые числа в П.
• Быстрое матричное умножение.

эта ссылка рекомендована Лансом Фортнау (в его блоге).

Ян ван Леувен, редактор. Справочник по теоретической информатике, том А: Алгоритмы и сложность. MIT Press, 1994.