มีหนังสือเกี่ยวกับอัลกอริทึมออนไลน์บ้างไหม ฉันรู้เพียงแค่หนังสือสองเล่มในเรื่องนี้
- การคำนวณออนไลน์และการวิเคราะห์การแข่งขันโดย Allan Borodin และ Ran El-Yaniv: นี่คือหนังสือคลาสสิก แต่เก่าและไม่มีความก้าวหน้าล่าสุดมากมายในสาขานี้
- การออกแบบอัลกอริทึมการแข่งขันออนไลน์ผ่านวิธี Primal-Dualโดย Niv Buchbinder และ Joseph (Seffi) Naor: นี่คือหนังสือเล่มใหม่และมีผลลัพธ์ล่าสุดมากมาย อย่างไรก็ตามขอบเขตของมัน จำกัด เฉพาะอัลกอริธึมแบบสองเท่าที่ใช้ LP
กรุณาระบุรายชื่อหนังสือทั้งหมดเกี่ยวกับอัลกอริทึมออนไลน์ที่คุณอาจรู้จัก หากมีหนังสือใด ๆ บนเว็บอย่างอิสระนั่นจะยอดเยี่ยม
2
ดูเหมือนคำถาม CW หรือไม่ แน่นอนรายการใหญ่
—
Suresh Venkat
ได้สังเกตเห็นเกี่ยวกับ tcs.se มากกว่า ~ 1yr uptick ที่ปรากฏในความสนใจในอัลกอริทึมออนไลน์สำหรับเช่นปัญหากราฟ std ดูเหมือนจะผูกกับแนวโน้มรอบ "ข้อมูลขนาดใหญ่" (& อัลกอริทึมเมฆ ฯลฯ ) และดูเหมือนว่าจะไม่มีการอ้างอิงที่ดีใน subj จนถึงตอนนี้ความครอบคลุมดูกระจัดกระจายมากขึ้นในตอนนี้ ... ในหลาย ๆ กรณีการใช้อัลกอริธึมออฟไลน์ที่มีประสิทธิภาพ & การสร้าง / ปรับให้เข้ากับสถานการณ์ออนไลน์ อาจเป็นสัญญาณเริ่มต้นของการเปลี่ยนกระบวนทัศน์ในความคืบหน้า?
—
vzn