¿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.
reference-request
big-list
online-algorithms
Arindam Pal
fuente
fuente
Respuestas:
Parece que no hay libros recientes o documentos de encuestas sobre algoritmos en línea.
fuente
Esto podría tener cierta relevancia http://www.cs.cmu.edu/~arielpro/15896s15/docs/paper13b.pdf Encuesta realizada por Aranyak Mehta (Google Research)
fuente