Buku-buku Algoritma Online

13

Apakah ada buku terbaru tentang Algoritma Online? Saya tahu hanya dua buku tentang masalah ini.

  • Perhitungan Online dan Analisis Kompetitif oleh Allan Borodin dan Ran El-Yaniv: Ini adalah buku klasik tapi lama, dan tidak mengandung banyak kemajuan terbaru di bidang ini.
  • Desain Algoritma Online Kompetitif melalui Pendekatan Primal-Dual oleh Niv Buchbinder dan Joseph (Seffi) Naor: Ini adalah buku baru dan berisi banyak hasil terbaru. Namun, cakupannya terbatas pada algoritma primal-dual berbasis LP.

Sebutkan di sini semua buku tentang Algoritma Online yang mungkin Anda ketahui. Jika ada buku yang tersedia secara bebas di web, itu akan bagus.

reference-request big-list online-algorithms Arindam Pal
sumber
2
Kedengarannya seperti pertanyaan CW? pasti daftar besar
Suresh Venkat
telah memperhatikan pada tcs.se over ~ 1 yr, sebuah uptick yang terlihat dalam minat dalam algoritma online untuk mis mis. masalah grafik std, tampaknya terkait dengan tren di sekitar "data besar" (& algoritma cloud dll). & Tampaknya tidak ada referensi besar pada subjek sejauh ini, cakupannya tampaknya lebih tersebar sekarang ... dalam banyak kasus mengambil algoritma offline yang efisien & membuat / mengadaptasinya ke skenario online adalah area yang sangat non-trivial / maju ... mungkin tanda-tanda awal pergeseran paradigma dalam kemajuan?
vzn

Jawaban:

2

Tampaknya tidak ada buku terbaru atau makalah survei tentang algoritma online.

Arindam Pal
sumber