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
sumber
Jawaban:
Tampaknya tidak ada buku terbaru atau makalah survei tentang algoritma online.
sumber
Ini mungkin dari beberapa relevansi http://www.cs.cmu.edu/~arielpro/15896s15/docs/paper13b.pdf Survei oleh Aranyak Mehta (Google Research)
sumber