@inproceedings{8183e04b990b469180dc2e078c9f89c3,
title = "Online algorithms: A study of graph-theoretic concepts",
abstract = "In this paper we survey results on the design and analysis of online algorithms, focusing on problems where graphs and graph-theoretic concepts have proven particularly useful in the formulation or in the solution of the problem.For each of the problems addressed, we also present important open questions.",
author = "Susanne Albers",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1999.; 25th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 1999 ; Conference date: 17-06-1999 Through 19-06-1999",
year = "1999",
doi = "10.1007/3-540-46784-x_2",
language = "English",
isbn = "3540667318",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "10--26",
editor = "Peter Widmayer and Gabriele Neyer and Stephan Eidenbenz",
booktitle = "Graph-Theoretic Concepts in Computer Science - 25th International Workshop, WG 1999, Proceedings",
}