| Invited Lectures |
| Selecting Problems for Algorithm Evaluation / Andrew V. Goldberg |
| BSP Algorithms - """"Write Once, Run Anywhere"""" / Bill McColl |
| Ten Years of LEDA: Some Thoughts / Kurt Mehlhorn |
| Contributed Papers |
| Computing the K Shortest Paths: A New Algorithm and an Experimental Comparison / VÃctor M. Jiménez ; Andrés Marzal |
| Efficient Implementation of Lazy Suffix Trees / Robert Giegerich ; Stefan Kurtz ; Jens Stoye |
| Experiments with List Ranking for Explicit Multi-Threaded (XMT) Instruction Parallelism (Extended Abstract) / Shlomit Dascal ; Uzt Vishkin |
| Finding Minimum Congestion Spanning Trees / Renato Fonseca F. Werneck ; João Carlos Setubal ; Arlindo F. da Conceição |
| Evaluation of an Algorithm for the Transversal Hypergraph Problem / Dimitris J. Kavvadias ; Elias C. Stavropoulos |
| Construction Heuristics and Domination Analysis for the Asymmetrie TSP / Fred Glover ; Gregory Gutin ; Anders Yeo ; Alexey Zverovich |
| Counting in Mobile Networks: Theory and Experimentation / Kostas Hatzis ; George Pentaris ; Paul Spirakis ; Basil Tampakas |
| Dijkstra's Algorithm On-Line: An Empirical Case Study from Public Railroad Transport / Frank Schulz ; Dorothea Wagner ; Karsten Weihe |
| Implementation and Experimental Evaluation of Graph Connectivity Algorithms Using LEDA / Panagiota Fatourou ; Panagiotis Zarafidis ; Anna Zoura |
| On-Line Zone Construction in Arrangements of Lines in the Plane / Yuval Aharoni ; Dan Haiperin ; Iddo Hanniel ; Sariel Har-Peled ; Chaim Linhart |
| The Design and Implementation of Planar Maps in Cgal / Eyal Flato ; Dan Halperin ; Oren Nechushtan |
| An Easy to Use Implementation of Linear Perturbations within Cgal / Jochen Comes ; Mark Ziegelmann |
| Analysing Cache Effects in Distribution Sorting / Naila Rahman ; Rajeev Raman |
| Fast Regular Expression Search / Gonzalo Navarro ; Mathieu Raffinot |
| An Experimental Evaluation of Hybrid Data Structures for Searching / Maureen Korda |
| LEDA-SM: Extending LEDA to Secondary Memory / Andreas Crauser |
| A Priority Queue Transform / Michael L. Fredman |
| Implementation Issues and Experimental Study of a Wavelength Routing Algorithm for Irregular All-Optical Networks / Athanasios Bouganis ; Ioannis Caragiannis ; Christos Kaklamanis |
| Estimating Large Distances in Phylogenetic Reconstruction / Daniel H. Huson ; Kelly Ann Smith ; Tandy J. Warnow |
| The Performance of Concurrent Red-Black Tree Algorithms / Sabine Hanke |
| Performance Engineering Case Study: Heap Construction / Jesper Bojesen ; Jyrki Katajainen ; Maz Spork |
| A Fast and Simple Local Search for Graph Coloring / Massimiliano Caramia ; Paolo Dell'Olmo |
| BALL: Biochemical Algorithms Library / Nicolas Boghossian ; Oliver Kohlbacher ; Hans-Peter Lenhof |
| An Experimental Study of Priority Queues in External Memory / Klaus Brengel ; Paolo Ferragina ; Ulrich Meyer |
| Author Index |
| Invited Lectures |
| Selecting Problems for Algorithm Evaluation / Andrew V. Goldberg |
| BSP Algorithms - """"Write Once, Run Anywhere"""" / Bill McColl |
図書
