Чи є останні книги про Інтернет-алгоритми? Я знаю лише дві книги з цього приводу.
- Інтернет-обчислення та аналіз конкурентоспроможності Аллана Бородіна та Рана Ель-Яніва: Це класична, але стара книга і не містить багатьох останніх досягнень у цій галузі.
- Створення конкурентоспроможних онлайн-алгоритмів за допомогою первинно-подвійного підходу Ніва Бухбіндера та Джозефа (Сеффі) Наор: Це нова книга і містить безліч останніх результатів. Однак, його сфера застосування обмежена первинно-подвійними алгоритмами на основі LP.
Перерахуйте тут усі книги про Інтернет-алгоритми, які ви можете знати. Якщо в Інтернеті є вільні книги, це буде чудово.
2
Звучить як питання CW? напевно великий список
—
Суреш Венкат
помітили на tcs.se понад ~ 1yr, здавалося б, інтерес до інтернет-алгоритмів, наприклад, для проблемних графіків з різними проблемами, схоже, що вони пов'язані з тенденціями навколо "великих даних" (та хмарних алгоритмів тощо). І, здається, поки що не існує великої рефлексу на Subj, покриття здається більш розсіяним зараз ... у багатьох випадках використання ефективних алгоритмів в автономному режимі та перетворення / адаптація їх до онлайнових сценаріїв - надзвичайно нетривіальна / розвинена область ... можливо, ранні ознаки зміни парадигми прогресують?
—
vzn