Robert Tarjan

罗伯特·恩德烈·塔里扬（Robert Endre Tarjan，1948 年 4 月 30 日出生）是一位美国计算机科学家和数学家。他是多种图论算法的发现者，包括强连通分量算法，也是展开树和斐波那契堆的共同发明者。 Tarjan 目前是 [ 什么时候？ ] 普林斯顿大学计算机科学系 James S. McDonnell 杰出教授。他和约翰·霍普克罗夫特 (John Hopcroft) 荣获 1986 年 ACM 图灵奖。他出生于加利福尼亚州波莫纳。他的父亲乔治·塔里扬（George Tarjan，1912-1991 年）在匈牙利长大，[1] 是一名儿童精神病学家，专门研究精神发育迟滞，并经营一家国立医院。 [2] 罗伯特·塔里扬的弟弟詹姆斯成为国际象棋特级大师。 [3] 小时候，罗伯特·塔里安读了很多科幻小说，并想成为一名天文学家。在阅读《科学美国人》上马丁·加德纳的数学游戏专栏后，他对数学产生了兴趣。由于一位“非常有启发性”的老师，他在八年级时对数学产生了浓厚的兴趣。 [4] 高中时，Tarjan 找到了一份工作，与 IBM 打孔卡整理机一起工作。 1964 年，他在暑期科学项目学习天文学时首次接触了真实的计算机。 [ 2 ] 领域：计算机科学 教育：加州理工学院 BS 斯坦福大学 MS 博士 获奖者：Paris Kanellakis 奖 (1999) 图灵奖 (1986) Nevanlinna 奖 (1982)