ロバート・ターヤンとは？
ろばーとたーやん
ロバート・タージャンは、アメリカの計算機科学者で、グラフ理論と効率的なアルゴリズム設計の分野でチューリング賞を受賞した先駆者です。
ロバート・エンドレ・タージャン（Robert Endre Tarjan）は、1948年にアメリカ・カリフォルニア州ポモナに生まれた計算機科学者・数学者です。スタンフォード大学とカリフォルニア工科大学で学び、後にプリンストン大学などで長く教壇に立ちました。
タージャンは、グラフアルゴリズムとデータ構造の設計において多大な貢献を残しています。最もよく知られる業績の一つが、有向グラフの「強連結成分」を線形時間で求める「タージャンのアルゴリズム」です。また、スプレー木（Splay tree）などの自己調整型データ構造の開発でも先駆的な研究を行いました。
彼の主な業績は以下の通りです。
- 強連結成分を効率的に求めるタージャンのアルゴリズム（1972年）
- スプレー木など自己調整型データ構造の理論的発展
- フィボナッチヒープをはじめとするヒープ構造の改良研究
- 1986年にジョン・ホップクロフトとともにチューリング賞を受賞
彼の研究はコンパイラ設計・ネットワーク最適化・データベースなど幅広いコンピュータ技術の基礎を支えており、現代の計算機科学の標準カリキュラムにも組み込まれています。
使い方・例文
アルゴリズムの教科書や競技プログラミングの解説で「タージャンのSCC（強連結成分）アルゴリズム」として登場します。
この用語をシェア
最終更新: