Robert Tarjan

z Wikipédie, slobodnej encyklopédie
Skočit na navigaci Skočit na vyhledávání
Robert Endre Tarjan
americký informatik
americký informatik
Narodenie30. apríl 1948 (70 rokov)
Pomona, Kalifornia, USA
Odkazy
CommonsSpolupracuj na Commons 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.