罗伯特·塔扬（Robert Tarjan，1948年4月30日 - ），美国计算机科学家，1986年图灵奖共同获得者，以表彰他和约翰·霍普克罗夫特在算法和数据结构设计与分析方面的基础性成就。

罗伯特·塔扬于1948年4月30日出生在加利福尼亚州波莫纳。他的父亲是一家州立发育障碍医院院长，他从小在医院里生活长大。小时候，通过阅读科幻小说，他对科学产生了兴趣，尤其是天文学，曾梦想成为第一个登上火星的人。七年级时，他读了《科学美国人》中马丁·加德纳的数学游戏专栏，从此对数学产生了浓厚兴趣。

1969年，他获得加州理工学院数学学士学位，他曾想攻读博士学位，但在数学和计算机科学之间犹豫不决。最终，他选择了计算机科学，期望用自己的数学技能解决更实际的问题。随后，塔扬进入斯坦福大学学习人工智能，在导师 唐·克努斯 指导下工作。

1970年，在导师克努斯的安排下，塔扬与到斯坦福学术休假的康奈尔大学教师约翰·霍普克罗夫特在一个办公室开始了对图论算法的共同研究。他们共同开发了深度优先搜索算法，这是一种用于遍历或搜索树、图的算法，后来成为计算机科学中最基本、最重要的算法之一。他于1972年获得博士学位，他的博士论文《一种高效的平面性算法》为他的研究方向定下了基调。

随后塔扬开始了他的学术生涯，他在康奈尔大学、加州大学伯克利分校、斯坦福大学、纽约大学都曾担任过职务。

塔扬编写了《数据结构与网络算法》，展示了他在不相交集、树状数据结构、最小生成树、匹配和最大流量问题方面的工作，该书获得1984年的弗雷德里克·W·兰斯特奖。

1986年，塔扬与约翰·霍普克罗夫特共同获得了1986年图灵奖，表彰他们在算法和数据结构设计和分析方面的成就。

从2006年之后塔扬就职于惠普公司，他曾当选为ACM、IEEE委员会委员，并担任多本期刊的评审编辑。

参考资料

1. https://amturing.acm.org/award_winners/tarjan_1092048.cfm
2. https://muse.jhu.edu/pub/267/edited_volume/chapter/1203369/pdf
3. https://www.britannica.com/biography/Robert-Endre-Tarjan
4. https://zhuanlan.zhihu.com/p/348703439