ロバート＝タージャンの情報 （RobertEndreTarjan）
芸能人・有名人Wiki検索（誕生日、出身地）

ロバート＝タージャンのプロフィール Wikipedia（ウィキペディア）

ロバート・アンドレ・タージャン（Robert Endre Tarjan、1948年4月30日 - ）は、アメリカ合衆国の計算機科学者。 タージャンのオフライン最小共通祖先アルゴリズム（英語版）などのグラフアルゴリズムを発見し、スプレー木とフィボナッチヒープというデータ構造を共同で発明した。2012年現在はプリンストン大学で計算機科学の教授を務めており、ヒューレット・パッカードのシニアフェローでもある。

カリフォルニア州ポモナで生まれる。父は精神薄弱が専門の小児精神科医で、州立病院の院長を務めていた。子どものころSFをよく読んだタージャンは、天文学者になりたいと思っていた。その後サイエンティフィック・アメリカン誌に連載されていたマーティン・ガードナーの「数学ゲーム」を読んで数学に興味を持つようになる。8年生のころ「非常に刺激的な」教師の影響で真剣に数学を志すようになる。

高校のとき、パンチカードの照合の仕事を経験。1964年の Summer Science Program で天文学を学ぶ中で、初めて実際のコンピュータに触れている。

1969年、カリフォルニア工科大学で数学の学士号を取得。スタンフォード大学に進学して計算機科学を専攻し、1971年には修士号、1972年には Ph.D. を取得した。スタンフォードでの指導教官はロバート・フロイドとドナルド・クヌースで、どちらも有名な計算機科学者である。博士論文は An Efficient Planarity Algorithm と題したものだった。タージャンは、数学が実用的インパクトを持つことができる分野として計算機科学を専門とすることを選択したという。

その後、コーネル大学 (1972–73)、カリフォルニア大学バークレー校 (1973–1975) を経て、1977年からスタンフォード大学助教授、1981年からニューヨーク大学準教授、1985年からプリンストン大学教授を務めた。また1989年から1997年まで、NECの研究所のフェローを務めていた。

ベル研究所 (1980–1989)、InterTrust Technologies (1997–2001)、コンパック (2002) にも席を置いたことがあり、2006年以降はヒューレット・パッカードに在席している。ACMとIEEEのいくつかの委員会で委員を務め、学会誌の編集も務めたことがある。

タージャンは様々な分野の問題を解くのに適した効率的なアルゴリズムやデータ構造を多数設計している。

グラフ理論のアルゴリズムとデータ構造についての先駆的業績がよく知られている。例えば、タージャンのオフライン最小共通祖先アルゴリズム（英語版）やタージャンの強連結成分アルゴリズム（英語版）がある。ホップクロフト-タージャン平面性判定（英語版）アルゴリズムは、世界初の線形時間の（グラフの）平面性判定アルゴリズムである。

また、フィボナッチヒープ（木構造群からなるヒープデータ構造）とスプレー木（平衡2分探索木の一種で、ダニエル・スレイター（英語版）と共同開発）という重要なデータ構造を開発した。素集合データ構造の分析でも多大な貢献をしている。また、初めて逆アッカーマン関数の最適実行時間を証明した。

1982年 - ネヴァンリンナ賞受賞

1984年 - NAS Award for Initiatives in Research

1986年 - チューリング賞。ジョン・ホップクロフトと共同受賞。「アルゴリズムとデータ構造の設計と分析における基礎的貢献に対して」。

1994年 - Association for Computing Machinery フェロー

1999年 - Paris Kanellakis Award (ACM)

2004年 - ブレーズ・パスカル・メダル（ドイツ語版）（ヨーロッパ科学アカデミー（英語版））

2010年 - Caltech Distinguished Alumni Award（カリフォルニア工科大学）

^ “HP Fellows: Robert Endre Tarjan”. Hewlett-Packard. 2008年1月9日閲覧。

^ Shasha, Dennis Elliott; Lazere, Cathy A. (1998) [1995]. “Robert E. Tarjan: In Search of Good Structure”. Out of Their Minds: The Lives and Discoveries of 15 Great Computer Scientists. Copernicus/Springer. pp. 102–119. ISBN 978-0-387-97992-2. OCLC 32240355 

^ “Robert Endre Tarjan: The art of the algorithm (interview)”. Hewlett-Packard (September 2004). 2008年1月9日閲覧。

^ “Robert Endre Tarjan”. Mathematics Genealogy Project. 2008年1月9日閲覧。

^ Robert, Tarjan. “Curriculum Vitae”. 2012年8月21日閲覧。

^ Kocay, William; Kreher, Donald L (2005). “Planar Graphs”. Graphs, algorithms, and optimization. Boca Raton: Chapman & Hall/CRC. p. 312. ISBN 978-1-58488-396-8. OCLC 56319851 

^ http://media.caltech.edu/press_releases/13332

Tarjan, Robert E. (1983). Data structures and network algorithms. Philadelphia: Society for Industrial and Applied Mathematics. ISBN 978-0-89871-187-5. OCLC 10120539 

Tarjan, Robert E.; Polya, George; Woods, Donald R (1983). Notes on introductory combinatorics. Boston: Birkhauser. ISBN 978-0-8176-3170-3. OCLC 10018128 

OCLC entries for Robert E Tarjan

DBLP entry for Robert Endre Tarjan

スプレー木

素集合データ構造

DBLP: Robert Endre Tarjan

List of Robert Tarjan's patents on IPEXL's Patent Directory

Robert Tarjan's home page at Princeton.

Mathematics Genealogy Project entry for Robert Endre Tarjan.

表

話

編

歴

アラン・パリス (1966)

モーリス・ウィルクス (1967)

リチャード・ハミング (1968)

マービン・ミンスキー (1969)

ジェームズ・H・ウィルキンソン (1970)

ジョン・マッカーシー (1971)

エドガー・ダイクストラ (1972)

チャールズ・バックマン (1973)

ドナルド・クヌース (1974)

アレン・ニューウェル / ハーバート・サイモン (1975)

マイケル・ラビン / デイナ・スコット (1976)

ジョン・バッカス (1977)

ロバート・フロイド (1978)

ケネス・アイバーソン (1979)

アントニー・ホーア (1980)

エドガー・F・コッド (1981)

スティーブン・クック (1982)

ケン・トンプソン / デニス・リッチー (1983)

ニクラウス・ヴィルト (1984)

リチャード・カープ (1985)

ジョン・ホップクロフト / ロバート・タージャン (1986)

ジョン・コック (1987)

アイバン・サザランド (1988)

ウィリアム・カハン (1989)

フェルナンド・J・コルバト (1990)

ロビン・ミルナー (1991)

バトラー・ランプソン (1992)

ユリス・ハルトマニス / リチャード・スターンズ (1993)

エドワード・ファイゲンバウム / ラジ・レディ (1994)

マヌエル・ブラム (1995)

アミール・プヌーリ (1996)

ダグラス・エンゲルバート (1997)

ジム・グレイ (1998)

フレデリック・ブルックス (1999)

アンドリュー・チーチー・ヤオ (2000)

オーレ＝ヨハン・ダール / クリステン・ニゴール (2001)

ロナルド・リベスト / アディ・シャミア / レオナルド・エーデルマン (2002)

アラン・ケイ (2003)

ヴィントン・サーフ / ロバート・カーン (2004)

ピーター・ナウア (2005)

フランシス・E・アレン (2006)

エドムンド・クラーク / アレン・エマーソン / ジョセフ・シファキス (2007)

バーバラ・リスコフ (2008)

チャック・サッカー (2009)

レスリー・ヴァリアント (2010)

ジューディア・パール (2011)

シャフィ・ゴールドワッサー / シルビオ・ミカリ (2012)

レスリー・ランポート (2013)

マイケル・ストーンブレーカー (2014)

マーティン・ヘルマン / ホイットフィールド・ディフィー (2015)

ティム・バーナーズ＝リー (2016)

ジョン・ヘネシー / デイビッド・パターソン (2017)

ヨシュア・ベンジオ / ジェフリー・ヒントン / ヤン・ルカン (2018)

エドウィン・キャットマル / パット・ハンラハン (2019)

アルフレッド・エイホ / ジェフリー・ウルマン (2020)

ジャック・ドンガラ (2021)

ロバート・メトカーフ (2022)

アヴィ・ヴィグダーソン (2023)

コンピュータ

カテゴリ

ISNI

VIAF

WorldCat

ノルウェー

フランス

BnF data

カタルーニャ

ドイツ

イスラエル

アメリカ

日本

チェコ

オランダ

計算機協会

CiNii Books

CiNii Research

DBLP

Google Scholar

MathSciNet

Mathematics Genealogy Project

Scopus

zbMATH

Trove（オーストラリア）

1

SNAC

IdRef

20世紀アメリカ合衆国の数学者

21世紀アメリカ合衆国の数学者

アメリカ合衆国の計算機科学者

チューリング賞受賞者

20世紀の数学者

21世紀の数学者

数学に関する記事

プリンストン大学の教員

ニューヨーク大学の教員

スタンフォード大学の教員

マサチューセッツ工科大学の教員

ベル研究所の人物

ACMフェロー

SIAMフェロー

グッゲンハイム・フェロー

アメリカ科学振興協会フェロー

米国科学アカデミー会員

全米技術アカデミー会員

アメリカ哲学協会会員

アメリカ芸術科学アカデミー会員

カリフォルニア工科大学出身の人物

ポモナ出身の人物

1948年生

存命人物