Best ESA Paper

Beginning in 2007, EATCS sponsors an award for the best paper at ESA.

A brief history of the prize follows below.

	2011 / Max-Planck-Instiute for Informatics Nikhil Bansal and Joel Spencer : "Deterministic Discrepancy Minimization"

	2010 / University of Liverpool Nikhil Bansal, Anupam Gupta, Jian Li, Julian Mestre, Viswanath Nagarajan, Atri Rudra : "When LP is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings" Vincenzo Bonifaci and Alberto Marchetti-Spaccamela: "Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems"

	2009 / IT University of Copenhagen Christoph Dürr, Flavio Guiñez, Martín Matamala : "Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard"

	2008 / Universität Karlsruhe Zoltan Kiraly : "Better and simpler approximation for the stable marriage problem"

	2007 / Eilat Niv Buchbinder, Kamal Jain, Joseph (Seffi) Naor : "Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue"