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.
| Robert Endre Tarjan | |||
 americký informatik | |||
| Narodenie | 30. apríl 1948 (72 rokov) Pomona, Kalifornia, USA | ||
|---|---|---|---|
| Odkazy | |||
| Commons |  Robert Tarjan | ||
| |||
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.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.