Robert Tarjan: Rozdiel medzi revíziami

Smazaný obsah Přidaný obsah
Pokus9999 (diskusia | príspevky)
nová stránka
 
dBez shrnutí editace
Riadok 8:
|Miesto úmrtia =
}}
 
 
'''Robert Endre Tarjan''' (* [[30. apríl]] [[1948]], [[Pomona (Kalifornia)|Pomona]], [[Kalifornia]], [[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.