Robert Tarjan
| Robert Endre Tarjan | |
| Născut | 30 aprilie 1948 Pomona, California, SUA |
|---|---|
| Rezidență | |
| Naționalitate | american |
| Domeniu | informatician |
| Instituție | Universitatea Princeton Hewlett-Packard |
| Alma Mater | California Institute of Technology Universitatea Stanford |
| Premii | Premiul Turing, 1984 |
| Pagină web | http://www.cs.princeton.edu/~ret/ |
| modifică |
|
Robert Endre Tarjan (n. 30 aprilie 1948, Pomona, California, SUA) este un informatician american, cu numeroase realizări în domeniul structurilor de date și algoritmilor. Este inventatorul unui algoritm care îi poartă numele și care detectează primul strămoș comun a două noduri dintr-un arbore. Deasemenea, este coinventator al heapului Fibonacci și al arborilor splay. În 1984, a primit Premiul Turing împreună cu John Hopcroft.
|
|||||