Announcements

Call for papers [ASCII] [HTML]

Accepted papers

For further information about ESA2002, please refer to the the web site of ALGO02

Scope

The Symposium covers research in efficient algorithms and data structures in computer science, discrete applied mathematics, operations research and mathematical programming. Starting from this year, the symposium has two tracks: Design and Analysis track - Track A Engineering and Applications track - Track B Design and mathematical analysis of algorithms Real-world applications, engineering and experimental analysis of algorithms The creation of two tracks in ESA follows the incorporation of the annual Workshop on Algorithm Engineering (WAE) into ESA. 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.

Topics

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.

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

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

Simultaneous submission

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.

Best student paper award

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.

Proceedings and instructions for authors

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. Please follow the instructions for authors. Algorithmica will publish a special issue devoted to selected papers from ESA 2002.

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

Organizing commitee

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

Previous conferences
ESA	WAE (precursor to the Engineering and Applications track)
ESA 2001, 9th Annual European Symposium on Algorithms BRICS, University of Aarhus, Denmark, August 28-31, 2001. LNCS 2161.	WAE 2001, 5th Workshop on Algorithm Engineering, BRICS, University of Aarhus, Denmark, August 28-30, 2001. LNCS 2141.
ESA 2000, 8th Annual European Symposium on Algorithms, Saarbrcken, Germany, September 5-8, 2000. LNCS 1879.	WAE 2000, 4th Workshop on Algorithm Engineering, Saarbrcken, Germany, September 5-8, 2000. LNCS 1982.
ESA 1999, 7th Annual European Symposium on Algorithms, Prague, Czech Republic, July 16-18, 1999. LNCS 1643.	WAE 1999, 3rd Workshop on Algorithm Engineering, London, UK, July 19-21, 1999. LNCS 1668.
ESA 1998, 6th Annual European Symposium on Algorithms, Venice, Italy, August 24-26, 1998. LNCS 1461.	WAE 1998, 2nd Workshop on Algorithm Engineering, Saarbrcken, Germany, August 20-22, 1998. On-line Proceedings.
ESA 1997, 5th Annual European Symposium on Algorithms, Graz, Austria, September 15-17, 1997. LNCS 1284.	WAE 1997, 1st Workshop on Algorithm Engineering, Venice, Italy, September 11-13, 1997. On-line Proceedings.
ESA 1996, 4th Annual European Symposium on Algorithms, Barcelona, Spain, September 25-27, 1996. LNCS 1136.
ESA 1995, 3rd Annual European Symposium on Algorithms, Corfu, Greece, September 25-27, 1995. LNCS 979.
ESA 1994, 2nd Annual European Symposium on Algorithms, Utrecht, The Netherlands, September 26-28, 1994. LNCS 855.
ESA 1993, 1st Annual European Symposium on Algorithms, Bad Honnef, Germany, September 30-October 2, 1993. LNCS 726.