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.

Key dates

Final Version due: 23rd June, 2010
Conference: 6th - 8th September, 2010

Submission Deadline: 12th April, 2010
Notification to Authors: 4th June, 2010

Invited Speakers

Artur Czumaj Artur Czumaj Warwick University
Herbert Edelsbrunner Herbert Edelsbrunner Duke University
Paolo Ferragina Paolo Ferragina University of Pisa
(ESA/WABI joint
invited speaker.)


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

Engineering and Applications Track