tarjan

Robert Tarjan他還在多所大學擔任學術職務，如：康奈爾大學（1972-1973年），加州大學伯克利分校（1973-1975），斯坦福大學（1974-1980），紐約大學（1981-1985）。

他也加入過NEC研究所（1989-1997），並在美國麻省理工學院（1996年）擔任Visiting Scientist 。

他曾在AT&T貝爾實驗室（1980-1989），浩信科技（1997-2001），康柏（2002年）和惠普（2006年至今）工作。

他曾加入ACM和IEEE委員會，並曾為幾家期刊的編輯。

Robert Tarjan出生在波莫納，加利福尼亞州。他的父親是一個專業兒童精神科醫生，以前在國家醫院任職。還是孩子的Robert Tarjan就閱讀了大量的科學小說，從此對天文學產生興趣，並夢想成為一名天文學家。他在Scientific American雜誌上看完 Martin Gardner的數學遊戲后又對數學產生了興趣。他的一位中學老師發現了他對數學的興趣，從八年級就開始培育他的數學能力。之後Robert開始深入研究數學。

Robert Tarjan上高中就找到了一份工作：從事IBM卡片校對機的工作。他第一次真正用計算機工作是在1964年，那時他參與Summer Science Program在其中研究天文學。

Robert Tarjan在1969年獲得了加州理工學院數學學士學位。在斯坦福大學，他獲得了他的計算機科學碩士學位（1971）和博士學位(1972)。在斯坦福，他由羅伯特·弗洛伊德和高德納指導，兩位都是非常突出的計算機科學家。他的博士論文是 An Efficient Planarity Algorithm。Robert Tarjan選定計算機科學領域作為他的主要研究方向，是因為他認為計算機科學是實踐數學理論的方式，有現實價值。

Robert Tarjan設計了求解的應用領域的許多問題的廣泛有效的演演算法和數據結構。他已發表了超過228篇理論文章（包括雜誌，一些書中的一些章節文章等）。Robert Tarjan以在數據結構和圖論上的開創性工作而聞名。他的一些著名的演演算法包括 Tarjan最近共同祖先離線演演算法，Tarjan的強連通分量演演算法 以及Link-Cut-Trees演演算法等。其中Hopcroft-Tarjan平面嵌入演演算法是第一個線性時間平面演演算法。

Tarjan也開創了重要的數據結構如：斐波納契堆和splay樹（splay發明者還有Daniel Sleator）。另一項重大貢獻是分析了並查集。他是第一個證明了計算 反阿克曼函數的樂觀時間複雜度的科學家。

Tarjan與約翰霍普克羅夫特共同於1986年獲得圖靈獎；

Tarjan還於1994年當選為ACM院士；

奈望林納獎信息科學（1983第一個獲獎者）；

國家科學院的研究倡議獎（1984）；

巴黎Kanellakis獎-理論與實踐（ ACM1999）；

帕斯卡獎章數學與計算機科學（歐洲科學院2004）；

加州理工學院傑出校友獎（美國加州技術研究所2010）。