온라인 알고리즘에 관한 최근 책이 있습니까? 나는 그 주제에 관한 두 권의 책만 알고 있습니다.

• Allan Borodin과 Ran El-Yaniv의 온라인 계산 및 경쟁 분석 :이 책은 고전적이지만 오래된 책이며이 분야의 최근 발전 내용이 많이 포함되어 있지 않습니다.
• Niv Buchbinder와 Joseph (Seffi) Naor 의 Primal-Dual Approach를 통한 경쟁 온라인 알고리즘의 설계 :이 책은 새로운 책이며 최근의 많은 결과를 담고 있습니다. 그러나 범위는 LP 기반의 기본 이중 알고리즘으로 제한됩니다.

온라인 알고리즘에 대한 모든 책을 여기에 나열하십시오. 웹에 무료로 제공되는 책이 있다면 좋을 것입니다.

답변