ロバート・タージャンとは？
ろばーとたーじゃん
ロバート・タージャンとは、グラフアルゴリズムの分野で多くの重要な成果を残したアメリカの計算機科学者です。
ロバート・エンドレ・タージャン（Robert Endre Tarjan）は、1948年生まれのアメリカの計算機科学者で、アルゴリズムとデータ構造の分野における先駆的な業績で知られています。スタンフォード大学とコーネル大学で学び、その後プリンストン大学やベル研究所などで研究を続けました。
タージャンが最もよく知られているのは、有向グラフの強連結成分を線形時間で求める「タージャンのアルゴリズム」です。このアルゴリズムは深さ優先探索（DFS）を応用したもので、コンパイラの最適化やネットワーク解析など幅広い場面で使われています。また、スプレー木（Splay Tree）の発明者としても知られ、自己調整型のデータ構造に大きな貢献を残しました。
主な業績を挙げると次のとおりです。
- 強連結成分を求めるタージャンのアルゴリズム
- リンク・カット木による動的グラフ操作
- スプレー木（自己調整2分探索木）
- フィボナッチヒープの考案（ダイクストラ法の高速化に貢献）
1986年にはコンピュータ科学の最高権威であるチューリング賞をエドゥアーズ・ルカーと共同受賞しており、現代のコンピュータアルゴリズム研究の礎を築いた人物として高く評価されています。
使い方・例文
競技プログラミングやシステム設計の現場で「タージャンのアルゴリズムで強連結成分を求める」という形でよく登場します。
この用語をシェア
最終更新: