Robert Tarjan
American computer scientist and mathematician / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Robert Tarjan?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
Robert Endre Tarjan (born April 30, 1948) is an American computer scientist and mathematician. He is the discoverer of several graph theory algorithms, including his strongly connected components algorithm, and co-inventor of both splay trees and Fibonacci heaps. Tarjan is currently the James S. McDonnell Distinguished University Professor of Computer Science at Princeton University.
Quick Facts Born, Citizenship ...
Robert Endre Tarjan | |
---|---|
Born | (1948-04-30) April 30, 1948 (age 76) |
Citizenship | American |
Alma mater | California Institute of Technology (BS) Stanford University (MS, PhD) |
Known for | Algorithms and data structures |
Awards | Paris Kanellakis Award (1999) Turing Award (1986) Nevanlinna Prize (1982) |
Scientific career | |
Fields | Computer science |
Institutions | Princeton University New York University Stanford University University of California, Berkeley Cornell University Microsoft Research Intertrust Technologies Hewlett-Packard Compaq NEC Research Bell Labs |
Thesis | An Efficient Planarity Algorithm (1972) |
Doctoral advisor | Robert W. Floyd |
Other academic advisors | Donald Knuth |
Doctoral students | |
Website | www |
Close