ロバート・タージャン
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/03/12 15:39 UTC 版)
ロバート・アンドレ・タージャン(Robert Endre Tarjan、1948年4月30日 - )は、アメリカ合衆国の計算機科学者。 タージャンのオフライン最小共通祖先アルゴリズムなどのグラフアルゴリズムを発見し、スプレー木とフィボナッチヒープというデータ構造を共同で発明した。2012年現在はプリンストン大学で計算機科学の教授を務めており、ヒューレット・パッカードのシニアフェローでもある[1]。
- ^ “HP Fellows: Robert Endre Tarjan”. Hewlett-Packard. 2008年1月9日閲覧。
- ^ a b 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
- ^ a b c “Robert Endre Tarjan: The art of the algorithm (interview)”. Hewlett-Packard (2004年9月). 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
- 1 ロバート・タージャンとは
- 2 ロバート・タージャンの概要
- 3 参考文献
固有名詞の分類
20世紀の数学者 | 斎藤盛彦 深谷賢治 ロバート・タージャン ゲルハルト・フライ 竹内端三 |
21世紀の数学者 | 斎藤盛彦 深谷賢治 ロバート・タージャン ゲルハルト・フライ ヴャチェスラフ・ショクロフ |
アメリカ合衆国の数学者 | エドワード・オークリー・ソープ ティモシー・ヘミオン ロバート・タージャン エドワード・カスナー フィリップ・J・デイヴィス |
- ロバート・タージャンのページへのリンク