Robert Tarjan

Robert Endre Tarjan (* 30. dubna 1948 Pomona, Kalifornie, USA) je americký informatik. 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.

Robert Tarjan
Narození	30. dubna 1948 (77 let) Pomona
Bydliště	Princeton (od 1985)
Alma mater	Kalifornský technologický institut Stanfordova univerzita
Povolání	matematik, počítačový vědec a vysokoškolský učitel
Zaměstnavatelé	Cornellova univerzita (1972–1973) Kalifornská univerzita v Berkeley (1973–1975) Stanfordova univerzita (1974–1980) Bellovy laboratoře (1980–1989) Newyorská univerzita (1981–1985) Princetonská univerzita (od 1985) Massachusettský technologický institut (1996) Hewlett-Packard (od 2002)
Ocenění	Guggenheimovo stipendium (1978) IMU Abacus Medal (1982) O'Reilly Open Source Award (1982) Cena Williama O. Bakera za iniciativu ve výzkumu (1984) Frederick W. Lanchester Prize (1984) … více na Wikidatech
multimediální obsah na Commons
Některá data mohou pocházet z datové položky.

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

• Obrázky, zvuky či videa k tématu Robert Tarjan na Wikimedia Commons

• Osobní stránka Roberta Tarjana