Robert Endre Tarjan
American computer scientist
Quick Facts
- Born:
- April 30, 1948, Pomona, California, U.S. (age 76)
- Awards And Honors:
- Turing Award (1986)
- Subjects Of Study:
- analysis of algorithms
- data compression
- data structure
Robert Endre Tarjan (born April 30, 1948, Pomona, California, U.S.) is a computer scientist and co-winner of the 1986 A.M. Turing Award, the highest honour in computer science, for “fundamental achievements in the design and analysis of algorithms and data structures.” Tarjan invented or co-invented some of the most efficient known algorithms and data structures for problems over a wide range of applications. Tarjan earned a bachelor’s degree (1969) in mathematics from the California Institute of Technology and a master’s degree (1971) and doctorate (1972) in computer science from Stanford University. After completing his studies, Tarjan held appointments at Cornell ...(100 of 298 words)