Dagstuhl Seminar Online Algorithms 1996

Amos Fiat, Gerhard J. Woeginger (Eds.): Online Algorithms, The State of the Art (the book grow out of a Dagstuhl Seminar, June 1996). Lecture Notes in Computer Science 1442 Springer 1998, ISBN 3-540-64917-4 BibTeX

@proceedings{DBLP:conf/dagstuhl/1996oa,
  editor    = {Amos Fiat and
               Gerhard J. Woeginger},
  title     = {Online Algorithms, The State of the Art (the book grow out of
               a Dagstuhl Seminar, June 1996)},
  booktitle = {Online Algorithms},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {1442},
  year      = {1998},
  isbn      = {3-540-64917-4},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Amos Fiat, Gerhard J. Woeginger: Competitive Analysis of Algorithms. 1-12 BibTeX
Susanne Albers, Jeffery Westbrook: Self-Organizing Data Structures. 13-51 BibTeX
Sandy Irani: Competitive Analysis of Paging. 52-73 BibTeX
Marek Chrobak, Lawrence L. Larmore: Metrical Task Systems, the Server Problem and the Work Function Algorithm. 74-96 BibTeX
Yair Bartal: Distributed Paging. 97-117 BibTeX
James Aspnes: Competitive Analysis of Distributed Algorithms. 118-146 BibTeX
János Csirik, Gerhard J. Woeginger: On-line Packing and Covering Problems. 147-177 BibTeX
Yossi Azar: On-line Load Balancing. 178-195 BibTeX
Jiri Sgall: On-line Scheduling. 196-231 BibTeX
Piotr Berman: On-line Searching and Navigation. 232-241 BibTeX
Stefano Leonardi: On-line Network Routing. 242-267 BibTeX
Bala Kalyanasundaram, Kirk Pruhs: On-line Network Optimization Problems. 268-280 BibTeX
Hal A. Kierstead: Coloring Graphs On-line. 281-305 BibTeX
Avrim Blum: On-line Algorithms in Machine Learning. 306-325 BibTeX
Ran El-Yaniv: Competitive Solutions for On-line Financial Problems. 326-372 BibTeX
Anna R. Karlin: On the Performance of Competitive Algorithms in Practice. 373-384 BibTeX
Amos Fiat, Gerhard J. Woeginger: Competitive Odds and Ends. 385-394 BibTeX
Marek Chrobak, John Noga: Bibliography on Competitive Algorithms. 395-436 BibTeX