羅伯特·塔揚
维基百科,自由的百科全书
| 羅伯特·恩卓·塔揚 (Robert Endre Tarjan) |
|
|---|---|
| 出生 | 1948年4月30日 (65歲) 美國加州波莫納 |
| 研究領域 | 計算機科學 |
| 任职於 | 康乃爾大學 加州柏克萊大學 史丹佛大學 紐約大學 普林斯頓大學 Hewlett-Packard |
| 母校 | 加州理工學院, 史丹佛大學 |
| 著名成就 | 演算法與資料結構 |
| 獲獎 | 圖靈獎 Nevanlinna Prize |
羅伯特·恩卓·塔揚(英语:Robert Endre Tarjan,1948年4月30日-),生於美國加州波莫納,計算機科學家,為1986年圖靈獎得主。他發現了解決最近公共祖先(LCA)問題、強連通分量問題、雙連通分量問題的高效算法,參與了開發斐波那契堆、伸展樹的工作。不少他發明的算法都以他的名字命名,以至于有時會讓人混淆幾種不同的算法。