Research any topic before you write.

Find related topics. | Discover entities. | See connections. | Build a topical map.

Robert Tarjan

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…

Works, Career, Technology & Science

Use the mouse wheel or two fingers (on touchscreens) to zoom in and out of the map.

Research this topic

Explore the main themes, entities and connections around Robert Tarjan. Start with the topic map, then use the sections below for research and deeper semantic analysis.

Explore this topic

Start with a few of the strongest sections from the source topic. These are research directions, not a list of keywords you must use.

Key facts & relationships

High-confidence facts extracted from structured source data. Use them as anchors for further research.

Known for
Algorithms and data structures
Awards
Paris Kanellakis Award (1999) Turing Award (1986) Nevanlinna Prize (1982)
Education
California Institute of Technology (BS) Stanford University (MS, PhD)
Born
Robert Endre Tarjan (1948-04-30) April 30, 1948 (age 78) Pomona, California, U.S.
Doctoral advisor
Robert W. Floyd
Doctoral students
Thomas Lengauer · Monika Henzinger · Ramesh Sitaraman · Daniel Sleator · Jeff Westbrook

Topics to explore

Browse the full topic structure. Each item opens a new analysis centered on that subject.

Overview

Personal life and education

Computer science career

Awards

Selected publications

Advanced semantic analysis

Deeper signals for content research, entity SEO and topical coverage. The plain-language headings explain what each technical view is useful for.

Map overview Semantic statistics

Robert Tarjan

Nodes51
Edges50
Triples39
Avg. degree1.96
Density0.039216
Components1

How this topic connects Entity context

See the strongest relationship patterns around the current topic before diving into the raw triples.

Robert Tarjan

Top relations

related to Personal life and education · 15
Robert Tarjan → As, California, George Tarjan, He, His, Hungary, IBM, James, Martin Gardner's, Pomona, Robert Tarjan's, Scientific American, Summer Science Program, Tarjan, While
related to External links · 8
Robert Tarjan → DBLP Bibliography Server List, IPEXL's Patent Directory, Mathematics Genealogy Project, Princeton, Robert, Robert Endre Tarjan, Robert Tarjan's, Tarjan
Doctoral students · 5
Robert Tarjan → Daniel Sleator, Jeff Westbrook, Monika Henzinger, Ramesh Sitaraman, Thomas Lengauer
Awards · 1
Robert Tarjan → Paris Kanellakis Award (1999) Turing Award (1986) Nevanlinna Prize (1982)
Born · 1
Robert Tarjan → Robert Endre Tarjan (1948-04-30) April 30, 1948 (age 78) Pomona, California, U.S.
Doctoral advisor · 1
Robert Tarjan → Robert W. Floyd
Education · 1
Robert Tarjan → California Institute of Technology (BS) Stanford University (MS, PhD)
Fields · 1
Robert Tarjan → Computer science
Known for · 1
Robert Tarjan → Algorithms and data structures
Other academic advisors · 1
Robert Tarjan → Donald Knuth

Important terminology Word statistics

Use these terms to understand the vocabulary surrounding the topic, not as a checklist for keyword stuffing.

Important terminology

tarjan robert data algorithms science computer structures mathematics princeton university award algorithm acm california graph 1985 institute stanford research 1972

Entity relationships Subject–Predicate–Object triples

SubjectPredicateObjectConfidenceSrc
Robert TarjanAwardsParis Kanellakis Award (1999) Turing Award (1986) Nevanlinna Prize (1982)1.00infobox
Robert TarjanBornRobert Endre Tarjan (1948-04-30) April 30, 1948 (age 78) Pomona, California, U.S.1.00infobox
Robert TarjanDoctoral advisorRobert W. Floyd1.00infobox
Robert TarjanDoctoral studentsThomas Lengauer1.00infobox
Robert TarjanDoctoral studentsMonika Henzinger1.00infobox
Robert TarjanDoctoral studentsRamesh Sitaraman1.00infobox
Robert TarjanDoctoral studentsDaniel Sleator1.00infobox
Robert TarjanDoctoral studentsJeff Westbrook1.00infobox
Robert TarjanEducationCalifornia Institute of Technology (BS) Stanford University (MS, PhD)1.00infobox
Robert TarjanFieldsComputer science1.00infobox
Robert TarjanKnown forAlgorithms and data structures1.00infobox
Robert TarjanOther academic advisorsDonald Knuth1.00infobox
Robert TarjanThesisAn Efficient Planarity Algorithm (1972)1.00infobox
Robert TarjanWebsitewww.cs.princeton.edu/~ret/1.00infobox
Robert TarjanWorkplacesPrinceton University New York University Stanford University University of California, Berkeley Cornell University Microsoft Research Intertrust Technologies Hewlett-Packard Com…1.00infobox

Related concept clusters Concept neighborhoods

These clusters group vocabulary that occurs around closely connected concepts in the source material.

    Connections between topic areas Semantic bridges

    Bridges can reveal useful research angles that are easy to miss in a flat list of related terms.

    Min side: 3
    For writers, content strategists, SEOs, marketers and creators — from quick topic research to advanced semantic analysis.