ESA 2011:

Berthold Vocking:
Algorithmic Aspects of Spectrum Allocation in the Physical Models

Lars Arge:
I/O-efficient Algorithms for Processing Massive Terrain Data

Vincent Moulton:
Untangling the network of life

Martin Grohe:
Excluding Topological Subgraphs

Carlo Mannino:
"Real" real-time railway traffic optimization

Klaus Jansen:
Approximation algorithms for scheduling and packing problems

Friedhelm Meyer auf der Heide:
Local, Self-Organizing Strategies for Robotic Formation Problems

Shlomi Dolev:
Dynamic Multi-Party Computation Forever


ESA 2010:

Herbert Edelsbrunner:
The Robustness of Level Sets

Eran Halperin:
Deciphering the Genetic Components of Human Diseases

Artur Czumaj:
Local Graph Exploration and Fast Property Testing

Paolo Ferragina:
Data Structures: Time, I/Os, Entropy, Joules!

Alberto Caprara:
Almost 20 Years of Combinatorial Optimization for Railway Planning: From Lagrangian Relaxation to Column Generation

Claire Mathieu:
Approximation schemes on planar graphs


ESA 2009:

Michael Mitzenmacher:
Some Open Questions Related to Cuckoo Hashing

Eric Demaine:
Algorithms Meet Art, Puzzles, and Magic

Noam Nisan:
Google’s Auction for TV Ads.

Vijay Vazirani:
Combinatorial Algorithms for Convex Programs Capturing Market Equilibria and Nash Bargaining Solutions 

Dorothea Wagner:
Algorithm Engineering for Route Planning in Realistic Scenarios 

Hans Bodlaender:
Kernelization: new upper and lower bound techniques

Noga Alon:
Color Coding, Balanced Hashing and Approximate Counting


ESA 2008:

Rolf Mohring:
Timetabling and Robustness - Computing Good and Delay-Resistant Timetables.

Mark Overmars:
Flexible Path Planning Using Corridor Maps.

Eytan Ruppin:
Towards the Large Scale in Silico Study of Human Metabolic Diseases.

David Williamson:
Competitive Algorithms for Incremental Optimization Problems.

Leslie Valiant:
A Bridging Model for Multi-Core Computing.


ESA 2007:

Christos H. Papadimitriou: 
Nash Equilibria: Where We Stand. 

Pierre Fraigniaud: 
Small Worlds as Navigable Augmented Networks: Model, Analysis, and Validation. 

Micha Sharir: 
Arrangements in Geometry: Recent Advances and Challenges. 


ESA 2006:

László Lovász: 
Sampling, integration and volume computation by Markov chains.

Erik D. Demaine: 
Origami, Linkages, and Polyhedra: Folding with Algorithms. 

Kurt Mehlhorn:
Reliable and Efficient Geometric Computing. 

Ron Shamir: 
Some Computational Challenges in Today's Bio-medicine.

Lisa Fleischer: 
Finding Equilibria through Natural Play: Tatonnement and the Market Problem.

Ralf Borndörfer: 
Directions in Railway and Public Transport Optimization.
 
Uwe Schöning: 
Moderately exponential algorithms.


ESA 2005:

Giuseppe F. Italiano:
Designing Reliable Algorithms in Unreliable Memories.

Cristopher Moore:
Fearful Symmetries: Quantum Computing, Factoring, and Graph Isomorphism.

Seffi Naor:
From Balanced Graph Partitioning to Balanced Metric Labeling.

Marino Zerial:
???


ESA 2004:

Michael R. Fellows: 
A Survey of FPT Algorithm Design Techniques with an Emphasis on Recent Advances and Connections to Practical Computing. 

Monika Rauch Henzinger: 
Algorithmic Aspects of Web Search Engines.

Marie-France Sagot:
Some questions around genome rearrangements.

Yossi Azar:
Online packet switching - techniques and algorithms.

Klaus Jansen:
Approximation algorithms for mixed fractional packing and covering problems.

Leo Kroon:
Railway Optimization: An overview.

David Eppstein:
Quasiconvex Programming.


ESA 2003:

Bernard Chazelle: 
Sublinear Computing. 

Roberto Tamassia: 
Authenticated Data Structures.  

Éva Tardos: 
Approximation Algorithms and Network Games.

Francois Major:
Molecular structure motif discovery.


APPROX ESA 2002:

William Cook: 
Solving Traveling Salesman Problems. 

Tamal K. Dey: 
Computing Shapes from Point Cloud Data. 

Anna R. Karlin: 
Mechanism Design for Fun and Profit. 
 
Mikkel Thorup: 
On Distance Oracles and Routing in Graphs

Yuval Rabani:
Search and Classification of High Dimensional Data. 

R. Ravi:
Bicriteria Spanning Tree Problems. 

Gene Myers:
???

Christos Papadimitriou:
???

Ehud Shapiro:
???


ESA 2001:

Lars Arge: 
External Memory Data Structures. 

Susanne Albers: 
Some Algorithmic Problems in Large Networks. 

Uri Zwick: 
Exact and Approximate Distances in Graphs.

Berthold Vocking
Multiple-Choice Algorithms.

Stefano Leonardi:
Non-clairvoyant scheduling to minimize the average flow time.

Jotun Hein:
Algorithms for Statistical Multiple Alignment.

Herbert Edelsbrunner:
Bio-Geometric Modeling.

Andrei Broder:
Some algorithmic challenges in web search.


APPROX ESA 2000:

Sanjeev Arora: 
Approximation algorithms that take advice. 

Dorit S. Hochbaum: 
Instant recognition of polynominal time solvability, half integrality and 2-approximations. 

Rolf H. Möhring: 
Scheduling under uncertainty: Optimizing against a randomizing adversary. 

David B. Shmoys: 
Approximation algorithms for facility location problems. 

Monika Rauch Henzinger: 
Web Information Retrieval - an Algorithmic Perspective. 

Thomas Lengauer: 
Computational Biology - Algorithms and More.