WADS 2011:

Janos Pach:
Piercing Quasi-Rectangles: On a Problem of Danzer and Rogers

Mihai Patrascu:
Theory and Practice of Linear Probing

Robert E. Tarjan:
Theory vs. Practice in the Design and Analysis of Algorithms


WADS 2009:

Erik Demaine:
Algorithms Meet Art, Puzzles, and Magic.

Richard Karp:
Combinatorial Algorithms in Genomics and Molecular Biology.

Christos Papadimitriou:
The Lens of Computation: How the Algorithmic Point of View is Changing the Sciences.


WADS 2007:

Jeff Erickson:
Finding Small Holes: A Brief Foray into Computational Topology.

Mike Langston:
Algorithmic Challenges for Systems-Level Correlational Analysis: A Tale of Two Datasets.


WADS 2005

Allan Borodin:
Towards a Theory of Algorithms.

Max J. Egenhofer:
Algorithmic Challenges in Spatial Computing.


WADS 2003:

Gilles Brassard:
Quantum Communication Complexity. 

Dorothea Wagner:
Algorithms and Models for Railway Optimization. 

Daniel Spielman:
Perturbation Models for Smoothed Analysis.

Michael Fellows:
New Directions and New Challenges in Algorithm Design and Complexity, Parameterized.


WADS 2001:

Mihalis Yannakakis: 
Approximation of Multiobjective Optimization Problems. 

Mikhail J. Atallah: 
Secure Multi-Party Computational Geometry. 

Thomson F. Leighton:
The Challenges of Delivering Content on the Internet.