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.
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