Robert Tarjan

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání
Robert Tarjan
Bob Tarjan.jpg
Narození 30. dubna 1948 (69 let)
Pomona
Bydliště Princeton (od 1985)
Alma mater Kalifornský technologický institut
Stanfordova univerzita
Zaměstnavatel Princetonská univerzita
Ocenění O'Reilly Open Source Award (1982)
Nevanlinna Prize (1982)
Turingova cena (1986)
Paris Kanellakis Award (1999)
Guggenheimovo stipendium
Některá data mohou pocházet z datové položky.

Robert Endre Tarjan (* 30. dubna 1948 Pomona) patří mezi renomované vědce v oblasti informatiky. Vytvořil několik významných grafových algoritmů, mezi něž patří především Tarjanův algoritmus hledání nejmenšího předka, a je spoluautorem splay stromu a Fibonacciho haldy.

Tarjan zahájil svá vysokoškolská studia na Kalifornském technologickém institutu, kde získal v roce 1969 bakalářský diplom v oboru matematika. Ve studiích pokračoval na Stanfordově univerzitě, kde nejprve v roce 1971 dokončil magisterské studium v oblasti informatiky a v následujícím roce zde získal titul Ph.D. ve stejné oblasti. Na Stanfordově univerzitě studoval u předních expertů v oblasti informatiky, Roberta Floyda a Donalda Knutha.

Tarjan obdržel v roce 1986 Turingovu cenu společně s Johnem Hopcroftem za významný přínos v oblasti návrhu a analýzy algoritmů a datových struktur. V roce 1994 se stal držitelem ocenění ACM Fellow za přínos ve stejné oblasti.

Nyní působí jako profesor Princetonské univerzity a také pracuje pro společnost Hewlett-Packard.

Externí odkazy[editovat | editovat zdroj]