Existem livros recentes sobre algoritmos on-line? Conheço apenas dois livros sobre o assunto.
- Computação on-line e análise competitiva de Allan Borodin e Ran El-Yaniv: este é um livro clássico, mas antigo, e não contém muitos avanços recentes no campo.
- O projeto de algoritmos on-line competitivos por meio de uma abordagem dual- prima de Niv Buchbinder e Joseph (Seffi) Naor: Este é um livro novo e contém muitos resultados recentes. No entanto, seu escopo é limitado aos algoritmos primal-dual baseados em LP.
Por favor, liste aqui todos os livros sobre Algoritmos Online que você talvez conheça. Se houver algum livro disponível gratuitamente na web, isso será ótimo.
2
Soa como uma pergunta da CW? definitivamente uma lista grande
—
Suresh Venkat
notamos no tcs.se mais de um ano um aparente aumento no interesse em algoritmos on-line para, por exemplo, problemas com vários gráficos padrão, parece estar associado a tendências em torno de "big data" (& algoritmos de nuvem etc.). & parece que não há excelentes referências sobre o assunto até agora, a cobertura parece mais dispersa agora ... em muitos casos, pegar algoritmos offline eficientes e torná-los / adaptá-los a cenários online é uma área extremamente não trivial / avançada ... talvez sinais precoces de uma mudança de paradigma em andamento?
—
fácil