18th Annual European Symposium on Algorithms
6th - 8th September 2010
University of Liverpool, United Kingdom
The ESA/WABI combined program (PDF) is now available.
HTML versions of each daily schedule are also available.
The list of papers accepted to ESA is available.
The European Symposium on Algorithms covers research in the design, use, and analysis of efficient algorithms and data structures.
ESA will be held as part of ALGO 2010, in conjunction with several other workshops, hosted by the Liverpool University Department of Computer Science.
ESA 2010 is sponsored by the European Association for Theoretical Computer Science (EATCS) and the London Mathematical Society.
Call for Papers
Submitted papers should contain a precise statement of the problem considered, a succinct summary of the results obtained (emphasizing the significance, novelty, and potential impact of the research), and a clear comparison with related work, all accessible to non-specialist readers. The remainder of the extended abstract should provide sufficient detail to allow the program committee to evaluate the validity, quality, and relevance of the contribution.
- Papers must be formatted in LaTeX, using the LNCS style file.
- The maximum length of the paper (including references, but excluding the optional appendix) is 12 pages.
- Proofs omitted due to space constraints must be placed in an appendix to be read by the program committee members at their discretion.
These guidelines are strict. Papers failing to adhere to them (by not being in LNCS format, being more than 12 pages, or not providing the omitted proofs in an appendix) will be rejected without consideration of their merits.
Papers should be submitted electronically via the EasyChair submission system. The ESA submission server is open as of 1 March 2010. The submission deadline is 23:59 HAST (Hawaii-Aleutian Standard Time) on 12 April 2010.
The ESA submission server is now closed. The notification date is Friday 4 June 2010.
Simultaneous submission to other conferences with published proceedings, or to both tracks of ESA 2010, is not permitted. There will be a Best Student Paper Award, as well as a Best Paper Award.
Final Version due: 23rd June, 2010
Conference: 6th - 8th September, 2010
Submission Deadline: 12th April, 2010
Notification to Authors: 4th June, 2010
Areas covered in ESA include:
- Algorithmic aspects of networks
- Algorithmic game theory
- Approximation algorithms
- Combinatorial optimization
- Computational biology
- Computational finance
- Distributed computing
- Computational geometry
- Data compression
- Data structures
- Databases and information retrieval
- Graph algorithms
- Hierarchical memories
- Machine learning
- Mathematical programming
- Mobile computing
- On-line algorithms
- Parallel algorithms
- Parameterised complexity
- Pattern matching
- Quantum computing
- Randomized algorithms
- Streaming algorithms
Proceedings will be published in the Springer series Lecture Notes in Computer Science, as part of the new subline called LNCS Advanced Research in Computing and Software Science. Papers will be alloted 12 pages in the proceedings.
Since ESA's inception in 1993, the conference proceedings have been published in the Lecture Notes in Computer Science series.
ESA Program Committee
Design and Analysis Track
- Mark de Berg (chair), TU Eindhoven
- Hans Bodlaender, Utrecht University
- Peter Bro Miltersen, Aarhus University
- Sergio Cabello, University of Ljubljana
- Kenneth L. Clarkson, IBM Almaden
- Khaled Elbassioni, MPI Saarbrücken
- Leah Epstein, University of Haifa
- Leszek Gąsieniec, University of Liverpool
- Roberto Grossi, Università di Pisa
- Michael Kaufmann, Universität Tübingen
- Samir Khuller, University of Maryland
- Mikko Koivisto, University of Helsinki
- Sylvain Lazard, INRIA Nancy Grand Est
- Mohammad Mahdian, Yahoo! Research
- S. Muthu Muthukrishnan, Rutgers University & Google
- Petra Mutzel, TU Dortmund
- Leen Stougie, VU & CWI Amsterdam
- Yusu Wang, Ohio State University
- Christos Zaroliagis, CTI & University of Patras
Engineering and Applications Track
- Ulrich Meyer (chair), Frankfurt University
- András Benczúr, Hungarian Academy of Sciences
- Gerth Brodal, Aarhus University
- Peter Eades, University of Sydney
- Lars Engebretsen, Google Zurich
- Andrew Goldberg, Microsoft Research
- Gunnar Klau, CWI Amsterdam
- Kishore Kothapalli, IIIT Hyderabad
- Stefano Leonardi, La Sapienza Rome
- Marina Papatriantafilou, Chalmers University
- Sylvain Pion, INRIA Sophia-Antipolis
- Anita Schöbel, University of Göttingen
- Laura Toma, Bowdoin College
- Prudence Wong, University of Liverpool
- Norbert Zeh, Dalhousie University