Content deleted Content added
Rm image over licensing dispute |
Added test of time award |
||
Line 14:
The first ESA was held in 1993 and contained 35 papers. The intended scope was all research in algorithms, theoretical as well as applied, carried out in the fields of [[computer science]] and [[discrete mathematics]]. An explicit aim was to intensify the exchange between these two research communities.
=== '''Workshop on Algorithms Engineering''' ===
In 2002, ESA incorporated the conference '''Workshop on Algorithms Engineering''' ('''WAE'''). In its current format, ESA contains two distinct tracks with their own programme committees: a track on the design an [[analysis of algorithms]], and a track on engineering and applications, together accepting around 70 contributions.
== ESA Test-of-Time Award ==
The ESA Test-of-Time Award (ESA ToTA) recognizes outstanding papers in algorithms research that were published in the ESA proceedings 19-21 years ago and which are still influential and stimulating for the field today. Because the [[European Symposium on Algorithms#History|'''Workshop on Algorithms Engineering''' ('''WAE''')]] merged in with ESA, the Steering Committee decided that the papers from WAE 1999 to WAE 2001 were also to be considered.
{| class="wikitable"
|+ESA Test-of-Time Award
!Year
!Winners
!'''Award Committee'''
|-
|2022
|Marianne Durand, Philippe Flajolet: Loglog Counting of Large Cardinalities (Extended Abstract). In ESA 2003
Ulrik Brandes, Marco Gaertler, Dorothea Wagner: Experiments on Graph Clustering Algorithms. In ESA 2003
|Edith Cohen, Christos Zaroliagis, Andrew Goldberg
|-
|2021
|Andrew Goldberg, Jason Hartline: Competitive Auctions for Multiple Digital Goods. In ESA 2001
Giuseppe Lancia, Vineet Bafna, Sorin Istrail, Ross Lippert, and Russell Schwartz: SNPs Problems, Complexity, and Algorithms. In ESA 2001
|Samir Khuller, Edith Cohen, Christos Zaroliagis
|-
|2020
|Rasmus Pagh, Flemming Friche Rodler: Cuckoo Hashing. In ESA 2001
|Uri Zwick, Samir Khuller, Edith Cohen
|-
|2019
|Ulrich Meyer, Peter Sanders: Delta-Stepping: A Parallel Single Source Shortest Path Algorithm. In ESA 1998
|Giuseppe F. Italiano, Uri Zwick, Samir Khuller
|-
|2018
|Bernard Chazelle: Car-Pooling as a Data Structuring Device: The Soft Heap. In ESA 1998
|Giuseppe F. Italiano, Jan van Leeuwen, Uri Zwick
|-
|2017
|James Abello, Adam L. Buchsbaum, and Jeffery R. Westbrook: A Functional Approach to External Graph Algorithms. In ESA 1998
|Jan van Leeuwen, Kurt Mehlhorn, Mike Paterson
|-
|2016
|Boris V. Cherkassky, Andrew V. Goldberg: Negative-cycle detection algorithms. In ESA 1996
|Kurt Mehlhorn, Mike Paterson, Jan van Leeuwen
|-
|2015
|Mechthild Stoer, Frank Wagner: A Simple Min Cut Algorithm. In ESA 1994
Sudipto Guha, Samir Khuller: Approximation Algorithms for Connected Dominating Sets. In ESA 1996
|Jan van Leeuwen, Kurt Mehlhorn, Mike Paterson
|}
==ALGO conferences==
Since 2001, ESA is co-located with other algorithms conferences and workshops in a combined meeting called '''ALGO'''. This is the largest European event devoted to algorithms, attracting hundreds of researchers.
| |||