Gibt es neuere Bücher zu Online-Algorithmen? Ich kenne nur zwei Bücher zu diesem Thema.
- Online-Berechnung und Wettbewerbsanalyse von Allan Borodin und Ran El-Yaniv: Dies ist ein klassisches, aber altes Buch, das nicht viele aktuelle Fortschritte auf diesem Gebiet enthält.
- Das Design von kompetitiven Online-Algorithmen nach einem Primal-Dual-Ansatz von Niv Buchbinder und Joseph (Seffi) Naor: Dies ist ein neues Buch, das viele aktuelle Ergebnisse enthält. Der Anwendungsbereich ist jedoch auf LP-basierte Primal-Dual-Algorithmen beschränkt.
Bitte listen Sie hier alle Bücher über Online-Algorithmen auf, die Sie vielleicht kennen. Wenn es im Internet frei verfügbare Bücher gibt, ist das großartig.
2
Klingt nach einer CW-Frage? definitiv eine große Liste
—
Suresh Venkat
haben auf tcs.se über ~ 1 Jahr ein anscheinendes Interesse an Online-Algorithmen für z. B. verschiedene Grafikprobleme festgestellt und scheinen mit Trends im Bereich "Big Data" (& Cloud-Algorithmen usw.) zusammenzuhängen. & es scheint, als gäbe es bisher keine großartigen Refs auf dem Subj, die Berichterstattung scheint derzeit eher verstreut zu sein ... In vielen Fällen ist es ein äußerst nicht trivialer / fortgeschrittener Bereich, effiziente Offline-Algorithmen zu verwenden und sie an Online-Szenarien anzupassen ... Vielleicht erste Anzeichen für einen Paradigmenwechsel?
—
vzn