หนังสืออัลกอริทึมออนไลน์


13

มีหนังสือเกี่ยวกับอัลกอริทึมออนไลน์บ้างไหม ฉันรู้เพียงแค่หนังสือสองเล่มในเรื่องนี้

  • การคำนวณออนไลน์และการวิเคราะห์การแข่งขันโดย Allan Borodin และ Ran El-Yaniv: นี่คือหนังสือคลาสสิก แต่เก่าและไม่มีความก้าวหน้าล่าสุดมากมายในสาขานี้
  • การออกแบบอัลกอริทึมการแข่งขันออนไลน์ผ่านวิธี Primal-Dualโดย Niv Buchbinder และ Joseph (Seffi) Naor: นี่คือหนังสือเล่มใหม่และมีผลลัพธ์ล่าสุดมากมาย อย่างไรก็ตามขอบเขตของมัน จำกัด เฉพาะอัลกอริธึมแบบสองเท่าที่ใช้ LP

กรุณาระบุรายชื่อหนังสือทั้งหมดเกี่ยวกับอัลกอริทึมออนไลน์ที่คุณอาจรู้จัก หากมีหนังสือใด ๆ บนเว็บอย่างอิสระนั่นจะยอดเยี่ยม


2
ดูเหมือนคำถาม CW หรือไม่ แน่นอนรายการใหญ่
Suresh Venkat

ได้สังเกตเห็นเกี่ยวกับ tcs.se มากกว่า ~ 1yr uptick ที่ปรากฏในความสนใจในอัลกอริทึมออนไลน์สำหรับเช่นปัญหากราฟ std ดูเหมือนจะผูกกับแนวโน้มรอบ "ข้อมูลขนาดใหญ่" (& อัลกอริทึมเมฆ ฯลฯ ) และดูเหมือนว่าจะไม่มีการอ้างอิงที่ดีใน subj จนถึงตอนนี้ความครอบคลุมดูกระจัดกระจายมากขึ้นในตอนนี้ ... ในหลาย ๆ กรณีการใช้อัลกอริธึมออฟไลน์ที่มีประสิทธิภาพ & การสร้าง / ปรับให้เข้ากับสถานการณ์ออนไลน์ อาจเป็นสัญญาณเริ่มต้นของการเปลี่ยนกระบวนทัศน์ในความคืบหน้า?
vzn

คำตอบ:


2

ดูเหมือนว่าไม่มีหนังสือหรือเอกสารสำรวจล่าสุดเกี่ยวกับอัลกอริทึมออนไลน์


โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.