Algorithms - ESA'99

This book constitutes the refereed proceedings of the 7th Annual European Symposium on Algorithms, ESA '99, held in Prague, Czech Republic, in July 1999.The 44 revised papers presented were carefully reviewed and selected from a total of 122 submissions. All areas of algorithmic research are covered, in particular approximation algorithms, combinatorial optimization, computational mathematics, computational science, databases and information retrieval, graph computations, network algorithms, online algorithms, pattern matching, data compression, parallel algorithms, distributed algorithms, and sequential algorithms.