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
OverviewAI-generated
Robert Tarjan, full name Robert Endre Tarjan, is an American mathematician, computer scientist and university teacher, born on 30 April 1948 in Pomona. He was educated at the California Institute of Technology and Stanford University, under doctoral advisor Robert W. Floyd, and was influenced by Martin Gardner. His sibling is James Tarjan.
Tarjan's field of work includes informatics and combinatorics, and he has an Erdős number of 2. He has been employed by Princeton University, the Massachusetts Institute of Technology, New York University and Cornell University, and resides in Princeton. He received the Guggenheim Fellowship, the Turing Award, the IMU Abacus Medal and the Paris Kanellakis Award, and is recognised in the Turing Award and American Academy Arts Sciences collections. His doctoral students include Daniel Sleator, Monika Henzinger and Thomas Lengauer.
Synthesized by Vinony from 24 facts across 3 sources: Wikidata, Open Library, Vinony collections. Generated from structured data (not the Wikipedia text) and checked against those facts — may still contain errors.
Person · Open Library
- Works
- 1
Top works
- A magyar néptáplálkozás
via Open Library + Wikidata
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
- Instance of
- human
- Given name
- Endre
- Gender
- male
- Citizenship
- United States
- Place of birth
- Pomona
- Sibling
- James Tarjan
- Occupation
- university teacher
- Educated at
- Stanford University
- Employer
- Hewlett-Packard
- Doctoral advisor
- Robert W. Floyd
- Field of work
- combinatorics
- Image
- Bob Tarjan.jpg
- Residence
- Princeton
Show 7 more facts
- date of birth
- 1948-04-30
- Commons category
- Robert Tarjan
- Erdős number
- 2
- name in native language
- Robert Endre Tarjan
- influenced by
- Martin Gardner
- maintained by WikiProject
- WikiProject Mathematics
Sources (14)
via Wikidata · CC0
~6 min read
Encyclopedic overview
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
Excerpted from Wikipedia’s “Robert Tarjan” article, available under the CC BY-SA 4.0 licence.