Skip to content
◈ALB Atlas

Robert Tarjan Alive

Robert Tarjan
KindPerson
Born1948
StatusAlive
Fieldtheory
Sourcewww.cs.princeton.edu ↗

Designed the data structures — fibonacci heaps, splay trees, union-find — inside half the graph algorithms in production.

Co-invented the Fibonacci heap, splay trees, and half the graph algorithms you learned — the most productive algorithm designer.\n\nTuring Award 1986 (with Hopcroft); 'Data Structures and Network Algorithms' is the book.

Sources

  1. cs.princeton.edu/~ret/
  2. en.wikipedia.org/wiki/Robert_Tarjan