Robert Tarjan

z Wikipédie, slobodnej encyklopédie
Prejsť na: navigácia, hľadanie
Robert Endre Tarjan
Robert Tarjan
americký informatik

Narodenie 30. apríl 1948 (66 rokov)
Pomona, Kalifornia, USA

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.