Есть ли последние книги по онлайн-алгоритмам? Я знаю только две книги на эту тему.
- Онлайновые вычисления и конкурентный анализ Аллана Бородина и Рана Эль-Янива: Это классическая, но старая книга, которая не содержит много недавних достижений в этой области.
- Разработка конкурентных онлайн-алгоритмов с помощью подхода Primal-Dual. Нив Бухбиндер и Джозеф (Сефи) Наор: Это новая книга, в которой содержится много недавних результатов. Тем не менее, его область действия ограничена алгоритмами, основанными на LP.
Пожалуйста, перечислите здесь все книги об Алгоритмах Онлайн, которые вы можете знать. Если есть какие-либо книги, свободно доступные в Интернете, это будет здорово.
2
Похоже на CW вопросы? безусловно, большой список
—
Суреш Венкат
заметил, что на tcs.se в течение ~ 1 года наблюдается заметный рост интереса к онлайн-алгоритмам, например, для задач, связанных с графом misc std, похоже, что он связан с тенденциями вокруг «больших данных» (и облачных алгоритмов и т. д.). и кажется, что пока нет хороших ссылок на subj, охват кажется более рассеянным прямо сейчас ... во многих случаях использование эффективных автономных алгоритмов и создание / адаптация их к онлайн-сценариям - чрезвычайно нетривиальная / продвинутая область ... возможно ранние признаки изменения парадигмы в прогрессе?
—
vzn