Image by MabelAmber on Pixabay · Pixabay License
Robert Tarjan
Sign in to saveAlso known as Robert Endre Tarjan, Robert E. Tarjan, R.E. Tarjan
American computer scientist
Person · Open Library
- Works
- 1
Top works
- A magyar néptáplálkozás
via Open Library + Wikidata
Recent publications · Crossref
5 total works indexed
- Development of the Colle-Salvetti correlation-energy formula into a functional of the electron density
· 1988 · cited 94,969x
- Hallmarks of Cancer: The Next Generation
· 2011 · cited 55,890x
- Research electronic data capture (REDCap)—A metadata-driven methodology and workflow process for providing translational research informatics support
· 2009 · cited 45,566x
- Regression Shrinkage and Selection Via the Lasso
· 1996 · cited 38,950x
- The PHQ-9
· 2001 · cited 38,346x
via Crossref · CC0
Key facts
- Born
- Robert Endre Tarjan , ( 1948-04-30 ) April 30, 1948 (age 78) , Pomona , California , U.S.
- Education
- 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)
- 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
- Thomas Lengauer Monika Henzinger Ramesh Sitaraman Daniel Sleator Jeff Westbrook
- Website
- www .cs .princeton .edu /~ret /
via Wikipedia infobox
Wikidata facts
- Image
- Bob Tarjan.jpg
Show 4 more facts
- date of birth
- 1948-04-30
- Commons category
- Robert Tarjan
- Erdős number
- 2
- name in native language
- Robert Endre Tarjan
Sources (14)
via Wikidata · CC0
~6 min read
Article
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 joined Princeton University as the James S. McDonnell Distinguished University Professor of Computer Science in 1985. He and John Hopcroft won the 1986 ACM Turing Award.
Personal life and education