Robert Tarjan: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
Added image |
d automatická náhrada textu |
||
Riadok 4:
|Popis = [[USA|americký]] [[informatika|informatik]]
|Dátum narodenia = [[30. apríl]] [[1948]]
|Miesto narodenia = [[Pomona (Kalifornia)|Pomona]], [[Kalifornia]], [[Spojené štáty|USA]]
|Dátum úmrtia =
|Miesto úmrtia =
}}
'''Robert Endre Tarjan''' (* [[30. apríl]] [[1948]], [[Pomona (Kalifornia)|Pomona]], [[Kalifornia]], [[Spojené štáty|USA]]) je americký [[informatika|informatik]]. Je známy ako objaviteľ niekoľkých dôležitých [[grafový algoritmus|grafových]] [[algoritmus|algoritmov]] a ako spoluvynálezca [[splay strom|splay stromu]] a [[Fibonacciho halda|Fibonacciho haldy]]. Spolu s [[John Hopcroft|Johnom Hopcroftom]] je autorom prvého algoritmu v lineárnom čase na testovanie [[rovinný graf|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.
| |||