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:
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.
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.
Erik Meineche Schmidt
Department of Computer Science
University of Aarhus
DK - 8000 Aarhus C
Phone: +45 8942 3188
Fax: +45 8942 3255