Livros de algoritmos on-line

13

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.

reference-request big-list online-algorithms Arindam Pal
fonte
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

Respostas:

2

Parece que não há livros recentes ou documentos de pesquisa sobre algoritmos online.

Arindam Pal
fonte