CALL FOR PAPERS ESA 2001 9th Annual European Symposium on Algorithms BRICS, University of Aarhus, Denmark, August 28-31, 2001 Scope 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 www.brics.dk/esa2001. Topics 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. Submissions 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 Proceedings 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 Contact ESA 2001 Erik Meineche Schmidt Department of Computer Science University of Aarhus DK - 8000 Aarhus C Denmark Phone: +45 8942 3188 Fax: +45 8942 3255 Email: esa2001@brics.dk