图：Renatokeshet · GFDL · Wikimedia Commons

罗伯特·塔扬1948—

Robert Tarjan

美国计算机科学家

罗伯特·恩卓·塔扬，生于美国加州波莫纳，计算机科学家，为1986年图灵奖得主。他发现了解决最近公共祖先（LCA）问题、强连通分量问题、双连通分量问题的高效算法，参与了开发斐波那契堆、伸展树，分析并查集的工作。不少他发明的算法都以他的名字命名，以至于有时会让人混淆几种不同的算法。

出生: 1948 年，波莫纳
国籍: 美国
学科: 数学、计算机科学、博物与综合
职业: 数学家、计算机科学家、大学教师
研究领域: 信息学、组合数学
母校: 加州理工学院、斯坦福大学
工作单位: 普林斯顿大学、麻省理工学院、纽约大学、康奈尔大学、加州大学伯克利分校、斯坦福大学
导师: 罗伯特·弗洛伊德
学生: 丹尼尔·斯莱托、拉梅什·希塔拉曼、John Russell Gilbert、Jeff Westbrook、Monika Henzinger、Thomas Lengauer、Bengt Ingemar Aspvall、Jacabo Valdes Ayesta、Konstantinos Tsioutsiouliklis、Joan Marie Lucas、Samuel Watkins Bent、Heather D. Booth
学会 / 院士: 美国国家科学院、美国哲学会、美国科学进步协会、美国文理科学院、美国国家工程院、计算机协会、工业和应用数学会、欧洲科学院
其他荣誉: 古根海姆学者奖、内万林纳奖、帕里斯·卡内拉基斯奖、ACM会士、国家科学院创新研究奖