Robert Endre Tarjan

* April 30, 1948, Pomona, California, USA



Nevanlinna Prize - 1982

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 ana lyses of striking profundity and elegance.


ACM A.M. Turing Award - 1986

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