羅伯特·塔揚

维基百科,自由的百科全书
跳转至: 导航搜索
羅伯特·恩卓·塔揚
(Robert Endre Tarjan)

出生 1948年4月30日 (1948-04-30)(65歲)
美國加州波莫納
研究領域 計算機科學
任职於 康乃爾大學
加州柏克萊大學
史丹佛大學
紐約大學
普林斯頓大學
Hewlett-Packard
母校 加州理工學院,
史丹佛大學
著名成就 演算法與資料結構
獲獎 圖靈獎
Nevanlinna Prize

羅伯特·恩卓·塔揚英语Robert Endre Tarjan,1948年4月30日),生於美國加州波莫納,計算機科學家,為1986年圖靈獎得主。他發現了解決最近公共祖先(LCA)問題、強連通分量問題、雙連通分量問題的高效算法,參與了開發斐波那契堆伸展樹的工作。不少他發明的算法都以他的名字命名,以至于有時會讓人混淆幾種不同的算法。

生平[编辑]