アルゴリズムとデータ構造
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/01/02 01:34 UTC 版)
「ロバート・タージャン」の記事における「アルゴリズムとデータ構造」の解説
タージャンは様々な分野の問題を解くのに適した効率的なアルゴリズムやデータ構造を多数設計している。 グラフ理論のアルゴリズムとデータ構造についての先駆的業績がよく知られている。例えば、タージャンのオフライン最小共通祖先アルゴリズム(英語版)やタージャンの強連結成分アルゴリズム(英語版)がある。ホップクロフト-タージャン平面性判定(英語版)アルゴリズムは、世界初の線形時間の(グラフの)平面性判定アルゴリズムである。 また、フィボナッチヒープ(木構造群からなるヒープデータ構造)とスプレー木(平衡2分探索木の一種で、ダニエル・スレイター(英語版)と共同開発)という重要なデータ構造を開発した。素集合データ構造の分析でも多大な貢献をしている。また、初めて逆アッカーマン関数の最適実行時間を証明した。
※この「アルゴリズムとデータ構造」の解説は、「ロバート・タージャン」の解説の一部です。
「アルゴリズムとデータ構造」を含む「ロバート・タージャン」の記事については、「ロバート・タージャン」の概要を参照ください。
- アルゴリズムとデータ構造のページへのリンク