Titlebook: ;

ONYM

Graph-Theoretic Concepts in Computer Science978-3-540-46784-7Series ISSN 0302-9743 Series E-ISSN 1611-3349

arcane

https://doi.org/10.1007/978-3-211-75123-7The following text is a written version of the dinner speech, which was given by the author at the occasion of the 25th Workshop on Graphtheoretic Concepts in Computer Science (WG ’99), Ascona, June 18, 1999.

連鎖

https://doi.org/10.1007/978-4-431-68207-3In this paper we survey results on the design and analysis of online algorithms, focusing on problems where graphs and graphtheoretic 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.

follicle

FATAL