Libros de algoritmos en línea

13

¿Hay libros recientes sobre algoritmos en línea? Solo conozco dos libros sobre el tema.

  • Computación en línea y análisis competitivo de Allan Borodin y Ran El-Yaniv: este es un libro clásico pero antiguo, y no contiene muchos avances recientes en el campo.
  • El diseño de algoritmos competitivos en línea a través de un enfoque dual primario de Niv Buchbinder y Joseph (Seffi) Naor: este es un libro nuevo y contiene muchos resultados recientes. Sin embargo, su alcance está limitado a algoritmos primarios-duales basados ​​en LP.

Enumere aquí todos los libros sobre Algoritmos en línea que pueda conocer. Si hay libros disponibles gratuitamente en la web, será genial.

Arindam Pal
fuente
2
Suena como un CW preguntas? definitivamente una gran lista
Suresh Venkat
Hemos notado en tcs.se más de ~ 1 año un aparente aumento en el interés en los algoritmos en línea, por ejemplo, para problemas de gráficos misceláneos, parece vincularse con las tendencias en torno a "big data" (y algoritmos de nube, etc.). Y parece que hasta ahora no hay grandes referencias en el subj, la cobertura parece más dispersa en este momento ... en muchos casos, tomar algoritmos fuera de línea eficientes y hacerlos / adaptarlos a escenarios en línea es un área extremadamente no trivial / avanzada ... ¿Quizás signos tempranos de un cambio de paradigma en progreso?
vzn

Respuestas:

2

Parece que no hay libros recientes o documentos de encuestas sobre algoritmos en línea.

Arindam Pal
fuente