Who are you looking for?

Install Famoose

Keep Famoose on your home screen or desktop for easy access.

Open this site in Chrome or Edge and look for Install app in the browser menu or address bar. If no install option appears, you can bookmark Famoose instead.

Famoose.co
Appearance
Text size
Page width
Colour
Discover›Technology
Contents
Robert Tarjan
Computer scientist

Robert Tarjan

Famoose for

Developing fundamental graph algorithms and data structures.

Graph algorithms · Data structures

Born
30 April 1948
Birthplace
Pomona

More people

Ada LovelaceRecognising what a programmable machine could do beyond arithmetic.Alan TuringHelping break Enigma and laying foundations for computer science.Grace HopperHelping make computer programming readable in English-like language.

Robert Tarjan

Robert Tarjan is an American computer scientist known for efficient algorithms, including methods for analysing graphs and organising data.

Early life

Education

Studied mathematics at Caltech and completed a Stanford doctorate in computer science in 1972.

Career

  1. 1972

    Academic career

    Began teaching at Cornell after his doctorate.

  2. 1985

    Princeton

    Joined Princeton University.

  3. 1986

    Turing Award

    Shared the award with John Hopcroft.

Contributions

Graph algorithms

Developed algorithms for strongly connected components and planarity testing.

Data structures

Co-developed splay trees and Fibonacci heaps.

Beyond work

Family

His younger brother James became a chess grandmaster.

Sources & photo creditBiography and career ↗Biographical references ↗

Original photograph. Cropped and displayed in monochrome.

Photo: Renatokeshet. GFDL · Original image. Cropped and displayed in monochrome.