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.

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