---------------------------------------------------------------------- CALL FOR PAPERS 14th Annual European Symposium on Algorithms - ESA 2006 ETH Zurich, Zurich, Switzerland, September 11-13, 2006 http://algo06.inf.ethz.ch/esa/ ---------------------------------------------------------------------- SCOPE The symposium covers research in the use, design and analysis of efficient algorithms and data structures in computer science, discrete applied mathematics, operations research and mathematical programming. It has two tracks, which deal respectively with: * the design and mathematical analysis of algorithms (the "Design and Analysis" track); * real-world applications, engineering and experimental analysis of algorithms (the "Engineering and Applications" track). ESA 2006 is sponsored by EATCS (the European Association for Theoretical Computer Science) and organized in the context of ALGO 2006. For updated information see the website http://algo06.inf.ethz.ch/. TOPICS Papers presenting original research in all areas of algorithmic research are sought, including but not limited to: Algorithmic Aspects of Networks; Approximation and On-line Algorithms; Computational Biology; Computational Finance and Algorithmic Game Theory; Computational Geometry; Data Structures; Databases and Information Retrieval; External-Memory Algorithms; Graph and Network Algorithms; Graph Drawing; Machine Learning; Mobile and Distributed Computing; Pattern Matching and Data Compression; Quantum Computing; Randomized Algorithms. The algorithms may be sequential, distributed or parallel. Submissions are especially encouraged in the areas of mathematical programming and operations research, including Combinatorial Optimization, Integer Programming, Polyhedral Combinatorics and Network Optimization. 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. Papers must be submitted electronically. Submission instructions can be found at the following websites: Submissions to the Design and Analysis Track: -> http://sigact.acm.org/~esa06a/ESA2006A.html Submissions to the Engineering and Applications Track: -> http://sigact.acm.org/~esa06b/ESA2006B.html Authors of papers that include an experimental aspect can make supporting source code or data sets available on a webpage (referenced in the submitted paper) or send them by e-mail to esa06code@mcs.le.ac.uk; such supporting files will be considered by the program committee members at their discretion. Authors of accepted papers will be encouraged to contribute such supporting code or data files to the new JEA Research Code Repository (http://www.jea.acm.org/repository.html). SIMULTANEOUS SUBMISSION Simultaneous submission to other conferences with published proceedings, or to both tracks of ESA 2006, is not permitted. A paper submitted to one track of ESA 2006 may be switched to the other track if, in the opinion of the PC chairs, the paper is better suited to the other track. Authors are expected to present their accepted papers at the conference. BEST STUDENT PAPER AWARD ESA 2006 offers the EATCS award for the best student paper at ESA 2006. Please indicate "student paper" on the front page of the submission if all authors are students. PROCEEDINGS Accepted papers will be published in the Springer series Lecture Notes in Computer Science. Each paper will receive an allotment of 12 pages in the proceedings in LNCS-style. Previous proceedings of ESA, 2001 in Aarhus, 2002 in Rome, 2003 in Budapest, 2004 in Bergen, and 2005 in Mallorca, appeared as LNCS 2161, 2461, 2832, 3221 and 3669. Previous proceedings of the precursor to the Engineering and Applications track, the Workshop on Algorithm Engineering, held in 1999 in London, 2000 in Saarbruecken and 2001 in Aarhus, appeared as LNCS 1668, 1982 and 2141. PROGRAM COMMITTEES Design and Analysis Track: Pankaj Agarwal, Duke University Lars Arge, University of Aarhus Yossi Azar, Tel-Aviv University (Chair) Nikhil Bansal, IBM T.J. Watson Allan Borodin, University of Toronto Martin Dyer, University of Leeds Dimitris Fotakis, University of Aegean Magnus M Halldorsson, University of Iceland Monika Henzinger, Google & ETH Lausanne Tibor Jordan, Eotvos University, Budapest Jan Karel Lenstra, CWI, Amsterdam Yishay Mansour, Tel-Aviv University Friedhelm Meyer auf der Heide, University of Paderborn Alessandro Panconesi, University La Sapienza, Rome Rob van Stee, Karlsruhe University Mariette Yvinec, INRIA Sophia Antipolis Engineering and Applications Track: Edoardo Amaldi, Politecnico di Milano Leah Epstein, University of Haifa Thomas Erlebach, University of Leicester (Chair) Lene Favrholdt, University of Southern Denmark Alexander Hall, ETH Zurich Dan Halperin, Tel-Aviv University Ulrich Meyer, MPI-INF Saarbruecken Rolf Niedermeier, University of Jena Cliff Stein, Columbia University Roberto Tamassia, Brown University Suresh Venkatasubramanian, AT&T ESA/ALGO'06 ORGANIZING COMMITTEE: Michael Hoffmann, ETH Zurich (Chair) Angelika Steger, ETH Zurich Emo Welzl, ETH Zurich Peter Widmayer, ETH Zurich IMPORTANT DATES: Submission deadline: April 15, 2006 Notification to authors: May 31, 2006 Final version: June 26, 2006 Symposium: September 11-13, 2006