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.
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