태그 보관물: reference-request

reference-request

온라인 알고리즘 책 두 권의

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

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

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



답변

온라인 알고리즘에 관한 최근의 서적이나 설문지가없는 것 같습니다.


답변

이는 관련이있을 수 있습니다.
http://www.cs.cmu.edu/~arielpro/15896s15/docs/paper13b.pdf
Aranyak Mehta의 설문 조사 (Google Research)


답변