Resultado da Busca
Robert Tarjan. Robert Endre Tarjan (nascut el 30 d'abril de 1948) és un informàtic i matemàtic estatunidenc. És el descobridor d'uns quants algorismes sobre grafs, com l' algorisme dels mínims avantpassats comuns de Tarjan, i co-inventor dels arbres bisellats i els monticles de Fibonacci. Tarjan ocupa la càtedra McDonnell com a professor ...
Robert Endre Tarjan (* 30. dubna 1948 Pomona, Kalifornie, USA) je americký informatik. Vytvořil několik významných grafových algoritmů , mezi něž patří především Tarjanův algoritmus hledání nejmenšího předka, a je spoluautorem splay stromu a Fibonacciho haldy .
ロバート・アンドレ・タージャン（Robert Endre Tarjan、1948年 4月30日 - ）は、アメリカ合衆国の計算機科学者。 タージャンのオフライン最小共通祖先アルゴリズム （英語版） などのグラフアルゴリズムを発見し、スプレー木とフィボナッチヒープというデータ構造を共同で発明した。
Robert Endre Tarjan ( Pomona, 30 aprile 1948) è un informatico statunitense, che ha scoperto ed analizzato molti importanti algoritmi riguardanti i grafi; in particolare a lui si deve quello noto come l' algoritmo di Tarjan del più basso antenato comune offline . Nel 1969 ha conseguito il Bachelor's degree in matematica dal California ...
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.
18 de jan. de 2022 · View a PDF of the paper titled Finding Strong Components Using Depth-First Search, by Robert E. Tarjan and 1 other authors View PDF Abstract: We survey three algorithms that use depth-first search to find the strong components of a directed graph in linear time: (1) Tarjan's algorithm; (2) a cycle-finding algorithm; and (3) a bidirectional search algorithm.
Robert Tarjan (ur. 30 kwietnia 1948 w Pomonie w Kalifornia ) – amerykański informatyk . Za wkład w rozwój teorii obliczeń wraz z Johnem Hopcroftem otrzymał Nagrodę Turinga w 1986 roku [ potrzebny przypis ] .
