Lower bounds for processing data with few random accesses to external memory.
Adaptive simulated annealing: A near-optimal connection between sampling and counting.
A quasi-polynomial time approximation scheme for minimum weight triangulation.
Introduction to PODS 2006 special section.
Adding nesting structure to words.
Improved bounds on the average length of longest common subsequences.
Settling the complexity of computing two-player Nash equilibria.
Two-variable logic on data trees and XML reasoning.