Best ESA Paper
Beginning in 2007, EATCS sponsors an award for the best paper at ESA.
A brief history of the prize follows below.
 |
|
 |
|
2020 / Pisa, Italy (online virtual conference)
- Track A: Moritz Venzin and Friedrich Eisenbrand: "Approximate $CVP_{\infty}$ in time $2^{0.802 n}$"
- Track B: Georg Osang, Mael Rouxel-Labbé and Monique Teillaud: "Generalizing CGAL Periodic Delaunay Triangulations"
|
|
 |
|
 |
|
|
|
|
- Track A: Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck and Nodari Sitchinava: "Fragile Complexity of Comparison-Based Algorithms"
- Track B: Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Ulrich Meyer, Manuel Penschuck and Christopher Weyand: "Efficiently Generating Geometric Inhomogeneous and Hyperbolic Random Graphs"
|
|
|
|
|
|
|
|
|
- Track A: Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz, Jakub Łącki, Eva Rotenberg: "Decremental SPQR-trees for Planar Graphs"
- Track B: Daniel R. Schmidt, Bernd Zey, François Margot: "An exact algorithm for the Steiner forest problem"
|
|
|
|
|
|
|
|
|
- Track A: Marek Cygan, Lukasz Kowalik and Arkadiusz Socala: "Improving TSP tours using dynamic programming over tree decompositions"
- Track B: Hisao Tamaki: "Positive-instance driven dynamic programming for treewidth"
|
|
|
|
|
|
|
|
|
- Stefan Kratsch: "A randomized polynomial kernelization for Vertex Cover with a smaller parameter"
- Thomas Blaesius, Tobias Friedrich, Anton Krohmer and Soeren Laue: "Efficient Embedding of Scale-Free Graphs in the Hyperbolic Plane"
|
|
|
|
|
|
|
|
|
- Rajesh Chitnis, Laszlo Egri and Daniel Marx : "List H-Coloring a Graph by Removing Few Vertices''
- Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink and Kevin Buchin : "Computing the Greedy Spanner in Linear Space''
|
|
|
|
|
|
