온라인 알고리즘에 관한 최근 책이 있습니까? 나는 그 주제에 관한 두 권의 책만 알고 있습니다.
- Allan Borodin과 Ran El-Yaniv의 온라인 계산 및 경쟁 분석 :이 책은 고전적이지만 오래된 책이며이 분야의 최근 발전 내용이 많이 포함되어 있지 않습니다.
- Niv Buchbinder와 Joseph (Seffi) Naor 의 Primal-Dual Approach를 통한 경쟁 온라인 알고리즘의 설계 :이 책은 새로운 책이며 최근의 많은 결과를 담고 있습니다. 그러나 범위는 LP 기반의 기본 이중 알고리즘으로 제한됩니다.
온라인 알고리즘에 대한 모든 책을 여기에 나열하십시오. 웹에 무료로 제공되는 책이 있다면 좋을 것입니다.
2
CW 질문처럼 들리나요? 확실히 큰 목록
—
Suresh Venkat
tcs.se에서 ~ 1 년 동안 기타 std 그래프 문제와 같은 온라인 알고리즘에 대한 관심이 증가한 것으로 나타 났으며, "빅 데이터"(& 클라우드 알고리즘 등)와 관련된 트렌드와 관련이있는 것으로 보입니다. & 지금까지 subj에 대한 참조가 많지 않은 것 같습니다. 커버리지가 지금 더 흩어져있는 것처럼 보입니다 ... 많은 경우에 효율적인 오프라인 알고리즘을 사용하고 온라인 시나리오에 적용 / 적응하는 것은 매우 사소한 / 고급 영역입니다 ... 패러다임 전환의 초기 징후일까요?
—
vzn