ESA 2002
10th Annual European Symposium on Algorithms
University of Rome "La Sapienza", 17-21 September, 2002.


The Symposium covers research in efficient algorithms and data structures in computer science, discrete applied mathematics, operations research and mathematical programming. The symposium has two tracks, which deal respectively with:

ESA 2002 is sponsored by EATCS (the European Association for Theoretical Computer Science) and jointly organized with WABI 2002, APPROX 2002 and ARACNE 2002 in the context of ALGO 2002.


Papers presenting original research in all areas of algorithmic research are sought, including but not limited to: Computational Biology; Computational Finance; Computational Geometry; Databases and Information Retrieval; External-Memory Algorithms; Graph and Network Algorithms; Graph Drawing; Machine Learning; Network Design; On-line Algorithms; Parallel and Distributed Computing; Pattern Matching and Data Compression; Quantum Computing; Randomized Algorithms and Symbolic Computation. The algorithms may be sequential, distributed or parallel.

Submissions are especially encouraged in the areas of mathematical programming and operations research, including: Approximation Algorithms, Branch-and-Cut Algorithms, Combinatorial Optimization, Integer Programming, Network Optimization, Polyhedral Combinatorics and Semidefinite Programming.


Authors are invited to submit an extended abstract or full paper of at most 12 pages. The paper should contain a succinct statement of the issues and of their motivation, a summary of the main results, and a brief explanation of their significance, accessible to non-specialist readers. Proofs omitted due to space constraints must be put into an appendix to be read by the program committee members at their discretion. Electronic submission is highly recommended; procedures for electronic submission may be found at the following URLs.

Design and Analysis track.     Engineering and Applications track:

The postscript file must be received by 23:59 Pacific Time on the 15th of April (06:59 GMT on the 16th of April) to be considered. In case of problems with access to internet, it is possible to submit 6 copies of the paper to the appropriate program committee chair.

ESA 2002 (Design and Analysis Track)
ESA 2002 (Engineering and Applications Track)
Rolf MöhringRajeev Raman
Sekr. MA 6-1, Institut für Mathematik Department of Maths and Computer Science
Fakultät II: Mathematik und Naturwissenschaften University of Leicester
Technische Universität Berlin University Road
Straße des 17. Juni 136 Leicester LE1 7RH, UK
D-10623 Berlin, Germany 

Hard copy submissions must be received by the 15th of April, or postmarked no later than 8th of April and sent by airmail, to be considered. It is expected that all accepted papers will be presented at the symposium by one of the authors.


Simultaneous submission to other conferences with published proceedings, or to both tracks of ESA 2002, is not permitted. A paper submitted to one track of ESA 2002 may be switched to the other track if, in the opinion of the PC chairs, the paper is better suited to the other track.


EATCS sponsors an award of EUR 500 for the best student paper at ESA 2002. All of a paper's authors must be students for the paper to be considered for this award. Please indicate "student paper" on the front page of the submission, if all authors are students.


Submission deadline April 15, 2002 (midnight US Pacific Time)
Notification to authors May 31, 2002
Final versions due June 26, 2002
SymposiumSeptember 17-21, 2002


Accepted papers will be published in the Springer series Lecture Notes in Computer Science. Previous proceedings of ESA, 1999 in in Prague, 2000 in Saarbrücken and 2001 in Århus, appeared as LNCS 1643, 1879 and 2161. Previous proceedings of the precursor to the Engineering and Applications track, the Workshop on Algorithm Engineering, held in 1999 in London, 2000 in Saarbrücken and 2001 in Århus, appeared as LNCS 1668, 1982 and 2141. Accepted contributed papers will receive an allotment of 12 pages in the proceedings.

Algorithmica will publish a special issue devoted to selected papers from ESA 2002.


Design and Analysis Track Engineering and Applications Track
Susanne Albers (Freiburg, Germany) Karen Aardal (Utrecht, Netherlands)
Stephen Alstrup  (Copenhagen, Denmark) Camil Demetrescu (Rome, Italy)
János Csirik (Szeged, Hungary) Olivier Devillers (Sophia Antipolis, France)
Thomas Erlebach (Zurich, Switzerland) Thomas Liebling (Lausanne, Switzerland)
Sándor Fekete (Braunschweig, Germany) Michael Mitzenmacher (Cambridge, USA)
Lisa Fleischer (Pittsburgh, USA) David Mount (College Park, USA)
Kazuo Iwama (Kyoto, Japan) Matthias Müller-Hannemann (Bonn, Germany)
Alberto Marchetti-Spaccamela (Rome, Italy)   S. Muthukrishnan (Florham Park, USA)
Rolf Möhring (Berlin, Germany, chair) Petra Mutzel (Vienna, Austria)
Günter Rote (Berlin, Germany) Rajeev Raman (Leicester, UK, chair)
Andreas Schulz (Cambridge, USA) Peter Sanders (Saarbrücken, Germany)
Jiri Sgall (Prague, Czech republic)
Christos Zaroliagis (Patras, Greece)
Uri Zwick (Tel Aviv, Israel)


Giorgio Ausiello
Fabrizio d'Amore
Camil Demetrescu
Silvana Di Vincenzo
Paolo Giulio Franciosa
Daniele Frigioni
Stefano Leonardi
Alberto Marchetti-Spaccamela
Alessandro Panconesi