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.


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.


Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.