罗伯特·塔扬
外观
罗伯特·恩卓·塔扬 (Robert Endre Tarjan) | |
---|---|
出生 | 美国加州波莫纳 | 1948年4月30日
母校 | 加州理工学院, 斯坦福大学 |
知名于 | 算法与数据结构 |
奖项 | 图灵奖 奈望林纳奖 |
科学生涯 | |
研究领域 | 计算机科学 |
机构 | 康乃尔大学 加州柏克莱大学 斯坦福大学 纽约大学 普林斯顿大学 惠普 |
罗伯特·恩卓·塔扬(英语:Robert Endre Tarjan,1948年4月30日—),生于美国加州波莫纳,计算机科学家,为1986年图灵奖得主。他发现了解决最近公共祖先(LCA)问题、强连通分量问题、双连通分量问题的高效算法,参与了开发斐波那契堆、伸展树,分析并查集的工作。不少他发明的算法都以他的名字命名,以至于有时会让人混淆几种不同的算法。