¿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.
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