The refereed proceedings of the Sixth Annual European Symposium on Algorithms, ESA '98. The 40 revised papers are presented with two invited contributions. The book is divided into sections on data structures, strings and biology, numerical algorithms, geometry, randomized and online algorithms, parallel and distributed algorithms, graph algorithms, and optimization.