Livres d'algorithmes en ligne

13

Existe-t-il des livres récents sur les algorithmes en ligne? Je ne connais que deux livres sur le sujet.

  • Calcul en ligne et analyse concurrentielle par Allan Borodin et Ran El-Yaniv: Il s'agit d'un livre classique mais ancien, et ne contient pas de nombreuses avancées récentes dans le domaine.
  • The Design of Competitive Online Algorithms via a Primal-Dual Approach par Niv Buchbinder et Joseph (Seffi) Naor: Ceci est un nouveau livre et contient beaucoup de résultats récents. Cependant, sa portée est limitée aux algorithmes primal-dual basés sur LP.

Veuillez énumérer ici tous les livres sur les algorithmes en ligne que vous connaissez peut-être. S'il y a des livres disponibles gratuitement sur le Web, ce sera parfait.

reference-request big-list online-algorithms Arindam Pal
la source
2
Cela ressemble à des questions CW? définitivement une grande liste
Suresh Venkat
ont remarqué sur tcs.se pendant environ 1 an une augmentation apparente de l'intérêt pour les algorithmes en ligne, par exemple pour des problèmes de graphe std divers, semble correspondre aux tendances autour des "big data" (& algorithmes cloud, etc.). & il semblerait qu'il n'y ait pas beaucoup de références sur le sujet jusqu'à présent, la couverture semble plus dispersée en ce moment ... dans de nombreux cas, prendre des algorithmes hors ligne efficaces et les faire / adapter aux scénarios en ligne est un domaine extrêmement non trivial / avancé ... peut-être les premiers signes d'un changement de paradigme en cours?
vzn

Réponses:

2

Il semble qu'il n'y ait pas de livres récents ni d'articles d'enquête sur les algorithmes en ligne.

Arindam Pal
la source
0

Cela pourrait être d'une certaine pertinence http://www.cs.cmu.edu/~arielpro/15896s15/docs/paper13b.pdf Enquête réalisée par Aranyak Mehta (Google Research)

KarthikGajulapalli
la source
1
Titre pour les paresseux: "Correspondance en ligne et attribution d'annonces"
Neal Young