Call for Papers

ESA 2001

9th Annual European Symposium on Algorithms
BRICS, University of Aarhus, Denmark, August 28-31, 2001

ALGO 2002
September 16-21
Rome ``La Sapienza''
ALGO 2001
-Online Registration (closed)
-Registration fees
-Travel and tourist Information
-Author index
ESA 2001
-Accepted papers
-Call for papers
WAE 2001
-Accepted papers
-Call for papers
WABI 2001
-Accepted papers
-Accepted posters
-Call for papers
-Call for posters
-Accepted papers
-Call for papers
[ Site map ]


The Symposium covers research in the use, design, and analysis of efficient algorithms and data structures in computer science, discrete applied mathematics and mathematical programming. ESA 2001 is sponsored by BRICS and EATCS (the European Association for Theoretical Computer Science) and jointly organized with WAE 2001 and WABI 2001 in the context of ALGO 2001. For updated information see the web site.


Papers presenting original research in all areas of algorithmic research are sought, including but not limited to: Approximation Algorithms; Combinatorial Optimization; Computational Biology; Computational Geometry; Databases and Information Retrieval; External-memory Algorithms; Graph and Network Algorithms; Machine Learning; On-line Algorithms; Parallel and Distributed Computing; Pattern Matching and Data Compression; Randomized Algorithms; Symbolic Computation. The algorithms may be sequential, distributed or parallel, and they should be analyzed either mathematically or by rigorous computational experiments. Submissions that report on experimental and applied research are especially encouraged.


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. Detailed information will be available on the ESA 2001 web site. In case of problems with access to internet, it is possible to submit 6 copies of the paper to the program committee chair:

ESA 2001
Friedhelm Meyer auf der Heide
University of Paderborn
Heinz Nixdorf Institute and
Dept. of Mathematics & Computer Science
D-33095 Paderborn, Germany

Simultaneous submission to other conferences with published proceedings is not allowed with the only exception of WAE 2001. Authors that submit a paper to both ESA 2001 and WAE 2001 should i) indicate on the head of the front page of the paper Double submission to ESA 2001 and WAE 2001 ii) submit it to both conferences. Then it is considered in both as a regular submission, but will finally be accepted for at most one. Authors are expected to present their accepted papers at the workshop.

ESA 2001 offers the EATCS award for the best student paper at ESA 2001. Please indicate student paper on the front page of the submission, if all authors are students.

Important Dates

Submission deadline April 2, 2001
Notification to authors May 15, 2001
Symposium August 28-31, 2001


Accepted papers will be published in the Springer series Lecture Notes in Computer Science. Previous proceedings of ESA, 1998 in Venice, 1999 in Prague, and 2000 in Saarbrücken, appeared as LNCS 1461, 1643, and 1879. Accepted contributed papers will receive an allotment of 12 pages in the proceedings. It is expected that all accepted papers will be presented at the symposium. Simultaneous submissions to other conferences with published proceedings is not allowed.

Program Committee

Friedhelm Meyer auf der Heide (Paderborn, chair)
Micah Adler (Amherst)
Pankaj Kumar Agarwal (Duke)
Mark de Berg (Utrecht)
Gerth Stølting Brodal (Aarhus)
Tom Cormen (Dartmouth)
Martin Dyer (Leeds)
Stefano Leonardi (Rome)
Peter Bro Miltersen (Aarhus)
Ian Munro (Waterloo)
Petra Mutzel (Wien)
Stefan Näher (Trier)
Yuval Rabani (Technion)
Jörg Rüdiger Sack (Carleton)
Alistair Sinclair (Berkeley)
Dorothea Wagner (Konstanz)

Organizing Committee

Gerth Stølting Brodal
Rolf Fagerberg
Karen Kjær Møller
Erik Meineche Schmidt


ESA 2001
Erik Meineche Schmidt
Department of Computer Science
University of Aarhus
DK - 8000 Aarhus C

Phone: +45 8942 3188
Fax: +45 8942 3255

Page maintained by Gerth Stølting Brodal