European Symposia on Algorithms

General information

The Symposium covers research in efficient algorithms and data structures in computer science, discrete applied mathematics, operations research and mathematical programming. Starting from 2002, the symposium has two tracks:

• Design and Analysis Track

  Design and mathematical analysis of algorithms

• Engineering and Application Track

  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.

Each track has its own program committee. Papers are submitted to a particular track, but the committees have the right to move papers between tracks.

In 2014 the ESA community decided to start an ESA Test-of-Time Award to recognize paper(s) from ESA Proceedings from 19-21 years afore.

News

• ESA Test-of-Time Award 2017 goes to

  James Abello, Adam L. Buchsbaum, and Jeffery R. Westbrook:
  A Functional Approach to External Graph Algorithms
  Proceedings ESA'98, pp. 332-343
  also in: Algorithmica 32 (2002) 437-458

  The paper deals with the design of algorithms that operate on massive data sets in external memory. Building on the well-known I/O model of complexity by Aggarwal and Vitter, the authors introduce a novel design principle for external algorithms based purely on functional transformations of the data, which facilitates standard checkpointing and program optimization techniques. Illustrated on a variety of graph problems, their approach is proved to be elegant and versatile in the design of both deterministic and randomized external algorithms while the resulting I/O complexities remain competitive. Functional algorithms are also designed for semi-external problems, in which the nodes fit in main memory but the connecting edges are abundant and only available in external memory. The paper is an excellent illustration of how general principles of functional program design and model-based complexity can remain in harmony in the field of external algorithms.

  more information

ESA Locations and Links

• The 27th Annual European Symposium on Algorithms (ESA 2019) will take place in Munich/Garching, Germany, from September 10 to September 14, 2019
• The 26th Annual European Symposium on Algorithms (ESA 2018) will take place in Helsinki, Finland, from August 20 to August 22, 2018
• The 25th Annual European Symposium on Algorithms (ESA 2017) took place in Vienna, Austria, from September 4 to September 6, 2017
• The 24th Annual European Symposium on Algorithms (ESA 2016) took place in Aarhus, Denmark, from August 22 to August 26, 2016
• The 23rd Annual European Symposium on Algorithms (ESA 2015) took place in Patras, Greece, from September 14 to 16, 2015.
• The 22nd Annual European Symposium on Algorithms (ESA 2014) took place in Wrocław, Poland, from September 08 to 10, 2014.
• The 21th Annual European Symposium on Algorithms (ESA 2013) took place in Sophia Antipolis, France, from September 02 to 04, 2013.
• The 20th Annual European Symposium on Algorithms (ESA 2012) took place in Ljubljana, Slovenia, from September 10 to 12, 2012.
• The 19th Annual European Symposium on Algorithms (ESA 2011) took place in Saarbrücken, Germany, from September 5 to 9, 2011.
• The 18th Annual European Symposium on Algorithms (ESA 2010) took place in Liverpool, United Kingdom, from September 6 to 8, 2010.
• The 17th Annual European Symposium on Algorithms (ESA 2009) took place in Copenhagen, Denmark, from September 7 to 9, 2009.
• As of ESA 2007, in addition to the best student paper award, ESA confers a best paper award. The prize acknowledges the best contributed ESA paper of that year, as judged by the program committee. The award is sponsored by EATCS.