Robert Tarjan

Robert Endre Tarjan (* 30. apríl 1948, Pomona, Kalifornia, USA) je americký informatik. Je známy ako objaviteľ niekoľkých dôležitých grafových algoritmov a ako spoluvynálezca splay stromu a Fibonacciho haldy. Spolu s Johnom Hopcroftom je autorom prvého algoritmu v lineárnom čase na testovanie rovinnosti grafu.

Tarjan je držiteľom viacerých vedeckých ocenení, asi najvýznamnejšia spomedzi nich je Turingova cena, ktorú dostal v roku 1986 spolu s Johnom Hopcroftom.

Kategória:Osobnosti z Kalifornie
Kategória:Informatici USA
Kategória:Grafoví teoretici
Kategória:Držitelia Turingovej ceny
Kategória:Členovia American Philosophical Society
Kategória:Absolventi California Institute of Technology
Kategória:Absolventi Stanford University