Robert Endre. Tarjan(04/30/1948--)
图 灵 奖 获 得 时 间 :
1986年 。 第二十一位 图 灵 奖 (1986年 ) 获 得 者 。
图 灵 奖 引 用 (Turing Award Citation) :
Citation
For fundamental achievements in the design and analysis of algorithms and data structures.
中 文 翻 译 :
( 授 予 Robert E. Tarjan图 灵 奖 以 表 彰 其在) 数据结构和算法设计与分析领域的重要的基础性的贡献。
编 者 注 :
算法分析:
http://www.algorithmist.com/index.php/Main_Page
http://en.wikipedia.org/wiki/Analysis_of_algorithms
http://en.wikipedia.org/wiki/Algorithm
http://www.eecs.harvard.edu/~ellard/Q-97/HTML/root/node8.html
Big-O Notation: http://en.wikipedia.org/wiki/Big_O_notation
Design and Analysis Algorithms: http://www.personal.kent.edu/~rmuhamma/Algorithms/algorithm.html
The Mathematics of Algorithm Design
Introduction to Algorithms: http://theory.lcs.mit.edu/classes/6.046/spring04/outcome.html
Turing Award Lecture(图灵奖演讲文章):
Algorithmic Design. Commun. ACM 30(3): 204-212(1987)
Robert E. Tarjan简 介 :
http://www.cs.princeton.edu/~ret/
http://www.cs.princeton.edu/~ret/Vitae05.doc
http://en.wikipedia.org/wiki/Robert_Tarjan
Robert E. Tarjan出生于1948年4月30日,Pomona,美国加州。
Tarjan于1969年从加州理工学院(ww.catech.edu) 获得其数学学士学位。在斯坦福大学,Taran分别与1971年和1972年获得其计算机科学的硕士和博士学位,并获得其数学的双学位。
在斯坦福大学计算机系,Tarjan是著名的Robert Floyd(1978年图灵奖获得者)和Donald Knuth(1974年图灵奖获得者)的学生。
Tarjan是许多图论算法的发明者,比如Tarjan's off-line least common ancestors algorithm.
Robert E. Tarjan出生于1948年4月30日,Pomona,美国加州。
Tarjan于1969年从加州理工学院(ww.catech.edu) 获得其数学学士学位。在斯坦福大学,Taran分别与1971年和1972年获得其计算机科学的硕士和博士学位,并获得其数学的双学位。
在斯坦福大学计算机系,Tarjan是著名的Robert Floyd(1978年图灵奖获得者)和Donald Knuth(1974年图灵奖获得者)的学生。
Tarjan是许多图论算法的发明者,比如: Tarjan's off-line least common ancestors algorithm
从斯坦福大学毕业后,Tarjan分别在 Cornell大学,UC Berkeley,斯坦福大学,AT&T实贝尔实验室,纽约大学,普林斯顿大学,NEC研发中心,MIT担任过教职和相关职务。
目前,Tarjan是普林斯顿大学计算机系(www.cs.princeton.edu )的教授。
Tarjan曾获得过许多荣誉,比如:
HONORS
Miller Research Fellowship,
Guggenheim Fellowship, 1978-1979
Nevanlinna Prize in Information Science, 1983
Honorable Mention, Lanchester Prize of the Operations Research Society of
Fellow,
AT&T Bell Laboratories, Distinguished Member of Technical Staff, 1985
A. M. Turing Award of the Association for Computing Machinery, 1986
Member,
Member, National
Fellow, American Association for the Advancement of Science, 1990
Member, American Philosophical Society, 1990
Foundation Fellow, Institute for Combinatorics and its Applications, 1991
Honorable Mention, Lanchester Prize of the Operations Research Society of
Fellow, Association for Computing Machinery, 1994
Fellow,
Blaise Pascal Medal in Mathematics and Computer Science,
Robert E. Tarjan照片:
http://images.google.com/images?q=Robert+Tarjan&hl=en&lr=&sa=N&tab=wi&sourceid=tipimg
转自http://www.xtrj.org/