Robert Tarjan

Robert Endre Tarjan (born April 30, 1948 in Pomona, California) is a renowned computer scientist. He is the discoverer of several important graph algorithms, including Tarjan's off-line least common ancestors algorithm.

Related Topics:
April 30 - 1948 - Pomona, California - Computer scientist - Graph - Tarjan's off-line least common ancestors algorithm

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

Tarjan received the Turing Award jointly with John Hopcroft in 1986. The citation for the award states that it was :

Related Topics:
Turing Award - John Hopcroft

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

:For fundamental achievements in the design and analysis of algorithms and data structures.

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

Tarjan obtained a Bachelor's degree in mathematics from the California Institute of Technology in 1969. At Stanford University, he received his Master's degree in computer science in 1971 and a Ph.D. in computer science (with a minor in mathematics) in 1972. At Stanford, he was supervised by Robert Floyd and Donald Knuth, both highly prominent computer scientists.

Related Topics:
Bachelor's degree - California Institute of Technology - 1969 - Stanford University - Master's degree - 1971 - Ph.D. - 1972 - Robert Floyd - Donald Knuth

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

Tarjan is currently a professor of Computer Science at Princeton University, and also works for Hewlett-Packard.

Related Topics:
Princeton University - Hewlett-Packard

~ ~ ~ ~ ~ ~ ~ ~ ~ ~