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

Quick Facts 罗伯特·恩卓·塔扬(Robert Endre Tarjan), 出生 ...
罗伯特·恩卓·塔扬
(Robert Endre Tarjan)
出生 (1948-04-30) 1948年4月30日76岁)
美国加州波莫纳
母校加州理工学院,
斯坦福大学
知名于算法与数据结构
奖项图灵奖
奈望林纳奖
科学生涯
研究领域计算机科学
机构康乃尔大学
加州柏克莱大学
斯坦福大学
纽约大学
普林斯顿大学
惠普
Close

Wikiwand in your browser!

Seamless Wikipedia browsing. On steroids.

Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.

Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.