Ci sono libri recenti sugli algoritmi online? Conosco solo due libri sull'argomento.
- Calcolo online e analisi della concorrenza di Allan Borodin e Ran El-Yaniv: questo è un libro classico ma vecchio e non contiene molti progressi recenti nel campo.
- Il design di algoritmi online competitivi tramite un approccio Primal-Dual di Niv Buchbinder e Joseph (Seffi) Naor: questo è un nuovo libro e contiene molti risultati recenti. Tuttavia, il suo ambito di applicazione è limitato agli algoritmi primal-dual basati su LP.
Elenca qui tutti i libri sugli algoritmi online che potresti conoscere. Se ci sono libri disponibili gratuitamente sul web, sarebbe fantastico.
2
Sembra una domanda CW? sicuramente una grande lista
—
Suresh Venkat il
ho notato su tcs.se oltre ~ 1 anno un apparente aumento di interesse per gli algoritmi online, ad esempio per problemi di grafici std vari, sembra essere collegato alle tendenze relative ai "big data" (e algoritmi cloud, ecc.). e sembrerebbe che finora non ci siano grandi riferimenti al subj, la copertura sembra più sparsa in questo momento ... in molti casi prendere algoritmi offline efficienti e realizzarli / adattarli a scenari online è un'area estremamente non banale / avanzata ... forse i primi segni di un cambio di paradigma in corso?
—
vzn,