2011 / Zürich

• Track A - Shi Li : "A 1.488-Approximation Algorithm for the Uncapacitated Facility Location Problem"
• Track B - Martin Delacourt : "Rice’s Theorem for mu-Limit Sets of Cellular Automata"
• Track C - Shiri Chechik : "Fault-Tolerant Compact Routing Schemes for General Graphs"

2010 / Bordeaux

none awarded 

2009 / Rhodes

• Track B - Michael Ummels, Dominik Wojtczak : "The complexity of Nash Equilibria in Simple Stochastic Multiplayer Games"

2008 / Reykjavik

• Track A - Jeff Phillips : "Algorithms for epsilon-approximations of Terrains"

• Track B - Christian Mathissen : "Weighted Logics for Nested Words and Algebraic Formal Power Series"

2007 / Wroclaw

none awarded

2006 / Venice

• Qiqi Yan : "Lower Bounds for Complementation of omega-Automata via the Full Automata Technique"

2005 / Lisboa

• Track A - Corina E. Patrascu, Mihai Patrascu : "On Dynamic Bit-Probe Complexity"

• Track B - Damien Pous : "Up-to Techniques for Weak Bisimulation"

• Track C - Neeraj Kayal : "Solvability of a System of Bivariate Polynomial Equations over a Finite Field"

2004 / Turku

• Track A - Ryan Williams : "A new algorithm for optimal constraint satisfaction and its implications"

• Track B - Olivier Serre : "Games With Winning Conditions of High Borel Complexity"

2002 / Málaga

• Track A - Seth Pettie : "A Faster All-pairs Shortest Path Algorithm for Real-weighted Sparse Graphs"

• Track B - Colcombet Thomas : "On Families of Graphs Having a Decidable First Order Theory with Reachability"

2001 / Creta

• William Hesse : "Division is in Uniform TC0"

2000 / Geneva

• Track A - Lars Engebretsen, Jonas Holmerin : "Clique is hard to approximate within n^(1-o(1))"

• Track B - Tomasz Fryderyk Urbanski : "On deciding if deterministic Rabin language is in Büchi class"

1999 / Prague

• Daniel Kirsten : "A connection between the star problem and the finite power property in trace monoids"

1998 / Aalborg

• Track A - Chi-Jen Lu : "Improved pseudorandom generators for combinatorial rectangles"

• Track B - Slawomir Lasota : "Partial-congruence factorization of bisimilarity induced by open maps"

1997 / Bologna

• Salvador Roura : "An improved master theorem for divide-and-conquer recurrences"