Интернет Алгоритмы книги

13

Есть ли последние книги по онлайн-алгоритмам? Я знаю только две книги на эту тему.

  • Онлайновые вычисления и конкурентный анализ Аллана Бородина и Рана Эль-Янива: Это классическая, но старая книга, которая не содержит много недавних достижений в этой области.
  • Разработка конкурентных онлайн-алгоритмов с помощью подхода Primal-Dual. Нив Бухбиндер и Джозеф (Сефи) Наор: Это новая книга, в которой содержится много недавних результатов. Тем не менее, его область действия ограничена алгоритмами, основанными на LP.

Пожалуйста, перечислите здесь все книги об Алгоритмах Онлайн, которые вы можете знать. Если есть какие-либо книги, свободно доступные в Интернете, это будет здорово.

reference-request big-list online-algorithms Ариндам Пал
источник
2
Похоже на CW вопросы? безусловно, большой список
Суреш Венкат
заметил, что на tcs.se в течение ~ 1 года наблюдается заметный рост интереса к онлайн-алгоритмам, например, для задач, связанных с графом misc std, похоже, что он связан с тенденциями вокруг «больших данных» (и облачных алгоритмов и т. д.). и кажется, что пока нет хороших ссылок на subj, охват кажется более рассеянным прямо сейчас ... во многих случаях использование эффективных автономных алгоритмов и создание / адаптация их к онлайн-сценариям - чрезвычайно нетривиальная / продвинутая область ... возможно ранние признаки изменения парадигмы в прогрессе?
vzn

Ответы:

2

Кажется, что нет недавних книг или обзоров об онлайн-алгоритмах.

Ариндам Пал
источник
0

Это может иметь какое-то отношение http://www.cs.cmu.edu/~arielpro/15896s15/docs/paper13b.pdf Опрос Араньяка Мехты (исследование Google)

KarthikGajulapalli
источник
1
Название для ленивых: «Соответствие в Интернете и размещение рекламы»
Нил Янг,