The European Symposium on Algorithms (ESA) 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
- New in 2022: Simplicity Track Proofs or algorithms that show already known results in a much more simple and elegant way
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 ago which are still influential and stimulating for the field today.
- New Simplicity Track (S) This year, the European Symposium on Algorithms ESA’22 will have a Track S (for Simplicity) inviting contributions that simplify algorithmic results. We would like to expand the community around simplification of algorithmic results, encourage and reward research towards simplification and clarity. We find that simpler algorithms are easier to implement, bridging the gap between theory and practice, and we find that new simple or elegant proofs are easier to understand and to teach, and may contain interesting new insights whose relevance only the future will reveal. Track S submissions will primarily be judged on the simplicity and elegance of their proofs or algorithms, and the clarity of their presentation. Submissions that improve on the state of the art from a theoretical or practical viewpoint should instead be submitted to tracks A or B. Track S runs as an experiment for the 2022 ESA in Potsdam, Germany, and the submission/acceptance deadlines follow the schedule for tracks A and B.
- The ESA Test-of-Time Award 2021 goes to the following two papers
- Andrew Goldberg, Jason Hartline:
Competitive Auctions for Multiple Digital Goods
Proceedings ESA’01 The paper is part of a foundational line of work by the authors on designing auctions for digital goods, which are goods such as software, music, and videos that are in unlimited supply. The work focuses on competitive auctions that encourage consumers to bid their utility values by providing yield revenue within a constant factor of the optimal fixed pricing. The paper initiates a study of the important case of multiple digital goods and extends on prior work focused on a single digital good.
- Giuseppe Lancia, Vineet Bafna, Sorin Istrail, Ross Lippert, and Russell Schwartz:
SNPs Problems, Complexity, and Algorithms
Proceedings ESA’01 This paper contributed to foundational work of understanding emerging problems in genetics through the computational lens. Single nucleotide polymorphisms (SNPs) are the most frequent form of human genetic variation. They are of fundamental importance in medical diagnostic, drug design, and are a fingerprint of disease genes. This work studied problems related to computational SNPs validation based on genome assemblies of diploid organisms (those with two copies of each chromosome) and presented both hardness results and efficient algorithms, using graph modeling.
- Andrew Goldberg, Jason Hartline:
ESA Locations and Links
- The 32nd Annual European Symposium on Algorithms (ESA 2024) will take place at Royal Holloway, United Kingdom, from September 2 to September 4, 2024
- The 31st Annual European Symposium on Algorithms (ESA 2023) will take place in Amsterdam, Netherlands, from September 4 to September 6, 2023
- The 30th Annual European Symposium on Algorithms (ESA 2022) took place in Berlin/Potsdam, Germany, from September 5 to September 7, 2022
- The 29th Annual European Symposium on Algorithms (ESA 2021) took place in Lisbon, Portugal, from September 6 to September 8, 2021
- The 28th Annual European Symposium on Algorithms (ESA 2020) took place in Pisa, Italy (Virtual Conference), from September 7 to September 11, 2020
- The 27th Annual European Symposium on Algorithms (ESA 2019) took place in Munich/Garching, Germany, from September 9 to September 11, 2019
- The 26th Annual European Symposium on Algorithms (ESA 2018) took 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.