Robert Endre Tarjan

For devising near-optimal algorithms for many graph-theoretic and geometric problems for the development and exploitation of data structures supporting efficient algorithms, and for contributing several algorithmic analyses of striking profundity and elegance.

With John E. Hopcroft, for fundamental achievements in the design and analysis of algorithms and data structures.