CALL FOR PAPERS
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:
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öhring||Rajeev 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.
|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|
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)|