Czy są jakieś najnowsze książki na temat algorytmów online? Znam tylko dwie książki na ten temat.
- Obliczenia online i analiza konkurencji Allana Borodina i Ran El-Yaniv: Jest to klasyczna, ale stara książka i nie zawiera wielu najnowszych osiągnięć w tej dziedzinie.
- Projektowanie konkurencyjnych algorytmów online za pomocą podejścia pierwotnego podwójnego autorstwa Niv Buchbindera i Josepha (Seffi) Naor: Jest to nowa książka i zawiera wiele najnowszych wyników. Jednak jego zakres jest ograniczony do pierwotnych podwójnych algorytmów opartych na LP.
Wymień tutaj wszystkie książki na temat algorytmów online, które możesz znać. Jeśli są jakieś książki swobodnie dostępne w Internecie, będzie świetnie.
2
Brzmi jak pytanie CW? zdecydowanie duża lista
—
Suresh Venkat
Zauważyłem na tcs.se ponad ~ 1 rok, że wydaje się, że zainteresowanie algorytmami internetowymi, np. w przypadku problemów z innymi grafami, wydaje się wiązać z trendami wokół „dużych zbiorów danych” (i algorytmów w chmurze itp.). i wygląda na to, że jak dotąd nie ma świetnych referencji na temat subj., zasięg wydaje się teraz bardziej rozproszony ... w wielu przypadkach stosowanie wydajnych algorytmów offline i dostosowywanie ich do scenariuszy online jest niezwykle nietrywialnym / zaawansowanym obszarem ... może wczesne oznaki zmiany paradygmatu w toku?
—
vzn