Person

Robert E. Tarjan

Representative recognition history, related topics, and linked award coverage for Robert E. Tarjan in the public atlas sample.

1award programs

1986–1986sample range

1sample events

Search this person in the timeline Back to people directory Method and sources Jump to related award

Awards

Turing Award

This page aggregates the award programs currently associated with this person in the atlas sample and links them back into the broader timeline explorer.

Topics

algorithms data structures graph theory

Representative timeline

Recognitions and related works

Turing Award

Efficient data structures and graph algorithms

1986

Co-honorees: John E. Hopcroft, Robert E. Tarjan

Brought asymptotically efficient graph and set algorithms into the standard toolkit of computer science.

Program-level source: Official awards page / index (not a year-specific citation)

1980salgorithmsgraph theorydata structures

Related work / context

Efficient Planarity Testing (paper, 1974, canonical)