ロバート・タージャン
ロバート・タージャン(Robert Endre Tarjan、1948年4月30日 - )は、アメリカ合衆国の計算機科学者。
タージャンのオフライン最小共通祖先アルゴリズム(英語版)などのグラフアルゴリズムを発見し、スプレー木とフィボナッチヒープというデータ構造を共同で発明した。2012年現在はプリンストン大学で計算機科学の教授を務めており、ヒューレット・パッカードのシニアフェローでもある。
タージャンは様々な分野の問題を解くのに適した効率的なアルゴリズムやデータ構造を多数設計している。
グラフ理論のアルゴリズムとデータ構造についての先駆的業績がよく知られている。例えば、タージャンのオフライン最小共通祖先アルゴリズム(英語版)やタージャンの強連結成分アルゴリズム(英語版)がある。ホップクロフト-タージャン平面性判定(英語版)アルゴリズムは、世界初の線形時間の(グラフの)平面性判定アルゴリズムである。
また、フィボナッチヒープ(木構造群からなるヒープデータ構造)とスプレー木(平衡2分探索木の一種で、ダニエル・スレイター(英語版)と共同開発)という重要なデータ構造を開発した。素集合データ構造の分析でも多大な貢献をしている。また、初めて逆アッカーマン関数の最適実行時間を証明した。