{{위키데이터 속성 추적}}
{{인물 정보
|이름 = 로버트 엔드레 타잔
|원어명 = Robert Endre Tarjan
|그림 = Bob Tarjan.jpg
|그림설명 = 
|본명 = 
|로마자 표기 = Robert Endre Tarjan
|출생일 = 1948년 4월 30일
|출생지 = 
|사망일 = 
|사망지 = 
|국적 = 미국
|학력 = 
|경력 = 
|직업 = 컴퓨터 과학자, 수학자
|병역 = 
|활동기간 = 
|소속 = 
|종교 = 
|배우자 = 
|상훈 = 
|웹사이트 = 
|서명 = 
}}

'''로버트 엔드레 타잔(Robert Endre Tarjan''', 1948년 4월 30일 ~ )은 미국의 [[컴퓨터 과학자]]이자 [[수학자]]이다. 그는 타잔의 오프라인 최하위 공통 조상 알고리즘 을 비롯한 여러 [[그래프 이론|그래프]] 알고리즘의 발견자이자 스플레이 트리 와 [[피보나치 힙]]의 공동 발명가이다.<ref>{{웹 인용|url=https://www.intertrust.com/newsroom/leadership/#robert-e-tarjan|제목=Intertrust Leadership|웹사이트=intertrust.com}}</ref>

== 어린 시절과 교육 ==
그는 [[캘리포니아주|캘리포니아]] [[포모나 (캘리포니아주)|포모나]]에서 태어났다. 그의 아버지는 정신지체를 전문으로 하는 아동 정신과 의사였으며 국립 병원을 운영했다.<ref name="Out_of_Their_Minds"/> 어렸을 때 타잔은 공상과학 소설을 많이 읽었고 [[천문학자|천문학자가]] 되기를 원했다. 그는 [[사이언티픽 아메리칸|Scientific American]]에서 [[마틴 가드너]]의 수학 게임 칼럼을 읽은 후 [[수학]]에 관심을 갖게 되었다. 그는 "매우 자극적인" 선생님 덕분에 8학년 때 수학에 진지하게 관심을 갖게 되었다.<ref>{{웹 인용|url=http://www.hpl.hp.com/news/2004/oct_dec/tarjan.html|제목=Robert Tarjan: The Art of the Algorithm|출판사=Hewlett-Packard|확인날짜=2010-09-05|archive-date=2012-02-06|archive-url=https://web.archive.org/web/20120206210727/http://www.hpl.hp.com/news/2004/oct_dec/tarjan.html|url-status=}}</ref>

고등학교에 재학하는 동안 타잔은 IBM 펀치 카드 수집기에서 일하던 직장을 얻었다. 그는 1964년 여름 과학 프로그램에서 천문학을 공부하면서 실제 컴퓨터로 처음 작업했다.<ref name="Out_of_Their_Minds">{{서적 인용|url=https://archive.org/details/isbn_9780387979922/page/102|제목=Out of Their Minds: The Lives and Discoveries of 15 Great Computer Scientists|성=Shasha|이름=Dennis Elliott|성2=Lazere, Cathy A.|연도=1998|출판사=Copernicus/Springer|쪽=[https://archive.org/details/isbn_9780387979922/page/102 102–119]|장=Robert E. Tarjan: In Search of Good Structure|원본연도=1995|isbn=978-0-387-97992-2|oclc=32240355}}</ref>

타잔은 1969년 [[캘리포니아 공과대학교|California Institute of Technology]]에서 수학 [[학사|학사 학위]]를 취득했다. [[스탠퍼드 대학교|스탠포드 대학]]에서 1971년 컴퓨터 과학 석사 학위를 받았다. 1972년 컴퓨터 과학 박사(수학 부전공 포함). Stanford에서 그는 [[로버트 플로이드|Robert Floyd]]<ref>{{웹 인용|url=http://genealogy.math.ndsu.nodak.edu/id.php?id=53460|제목=Robert Endre Tarjan|출판사=Mathematics Genealogy Project|확인날짜=2008-01-09}}</ref>와 [[도널드 커누스|Donald Knuth]]<ref name="CV">{{웹 인용|url=https://www.cs.princeton.edu/~ret/Vita-Tarjan2019.pdf|제목=Curriculum Vitae|성=Tarjan|이름=Robert Endre|날짜=November 15, 2019|보존url=https://web.archive.org/web/20191123024149/https://www.cs.princeton.edu/~ret/Vita-Tarjan2019.pdf|보존날짜=2019-11-23|확인날짜=2019-11-23}}</ref>의 지도를 받았으며, 이 둘은 모두 저명한 컴퓨터 과학자이다. 그리고 그의 Ph.D. 논문은 ''효율적인 평면 알고리즘'' 이었다. 타잔은 컴퓨터 과학이 실제적인 영향을 미칠 수 있는 수학을 수행하는 방법이라고 믿었기 때문에 관심 분야로 컴퓨터 과학을 선택했다.<ref name="HP_art_of_algo"/>

== 컴퓨터 과학 경력 ==
타잔은 1985년부터 Princeton University에서 가르치고 있다.<ref name="HP_art_of_algo">{{웹 인용|url=http://www.hpl.hp.com/news/2004/oct_dec/tarjan.html|제목=Robert Endre Tarjan: The art of the algorithm (interview)|날짜=September 2004|출판사=Hewlett-Packard|archive-url=https://web.archive.org/web/20120206210727/http://www.hpl.hp.com/news/2004/oct_dec/tarjan.html|archive-date=2012-02-06|url-status=|확인날짜=2008-01-09}}</ref> 그는 또한 [[코넬 대학교]] (1972-73), [[캘리포니아 대학교 버클리]] (1973-1975), [[스탠퍼드 대학교|스탠포드 대학교]] (1974-1980), [[뉴욕 대학교]] (1981-1985)에서 학술적 직위를 역임했다. 그는 또한 NEC 연구소(1989-1997)의 펠로우였다.<ref name="turing">{{웹 인용|url=http://amturing.acm.org/award_winners/tarjan_1092048.cfm|제목=Robert E Tarjan — A.M. Turing Award Laureate|성=King|이름=V.|출판사=[[Association for Computing Machinery|ACM]]|확인날짜=2014-01-19}}</ref> 2013년 4월에는 Princeton에서의 직책 외에 Microsoft Research Silicon Valley에 합류했다. 2014년 10월 그는 Intertrust Technologies에 수석 과학자로 다시 합류했다.

타잔은 AT&T Bell Labs(1980–1989), Intertrust Technologies(1997–2001, 2014–현재), Compaq(2002) 및 Hewlett Packard(2006–2013)에서 근무했다.

타잔은 그래프 이론 알고리즘 및 데이터 구조에 대한 선구적인 작업으로 유명하다. 그의 잘 알려진 알고리즘 중 일부는 타잔의 오프라인 최소 공통 조상 알고리즘 및 타잔의 강력하게 연결된 구성 요소 알고리즘 을 포함하며 중앙값 선형 시간 선택 알고리즘 의 5명의 공동 저자 중 한 명이다. Hopcroft-타잔 평면성 테스트 알고리즘은 평면성 테스트를 위한 최초의 선형 시간 알고리즘이었다.<ref>{{서적 인용|url=https://archive.org/details/graphsalgorithms00will|제목=Graphs, algorithms, and optimization|성=Kocay|이름=William|성2=Kreher, Donald L|연도=2005|출판사=Chapman & Hall/CRC|위치=Boca Raton|쪽=[https://archive.org/details/graphsalgorithms00will/page/n196 312]|장=Planar Graphs|isbn=978-1-58488-396-8|oclc=56319851}}</ref>

타잔은 또한 [[피보나치 힙]] (나무 숲으로 구성된 힙 데이터 구조) 및 스플레이 트리 (자체 조정 이진 검색 트리, 타잔과 Daniel Sleator 가 공동 발명)와 같은 중요한 데이터 구조를 개발했다. 또 다른 중요한 기여는 [[서로소 집합 자료 구조|disjoint-set 데이터 구조]]의 분석이었다. 그는 역 [[아커만 함수|Ackermann 함수]]와 관련된 최적의 런타임을 최초로 증명했다.<ref name="Tarjan1984">{{저널 인용|제목=Worst-case analysis of set union algorithms|저널=Journal of the ACM|성=Tarjan|이름=Robert E.|저자링크=Robert E. Tarjan|성2=van Leeuwen|이름2=Jan|저자링크2=Jan van Leeuwen|연도=1984|권=31|호=2|쪽=245–281|doi=10.1145/62.2160}}</ref>

== 각주 ==
{{각주}}

== 외부 링크 ==

*
* [http://www.ipexl.com/directory/en/inventor/Tarjan_Robert_E_1.html IPEXL의 특허 디렉토리에 있는 Robert Tarjan의 특허 목록]{{깨진 링크|url=http://www.ipexl.com/directory/en/inventor/Tarjan_Robert_E_1.html }}
* [http://www.cs.princeton.edu/~ret/ Princeton에 있는 Robert Tarjan의 홈페이지] .
* {{수학계보|제목=Robert Endre Tarjan}}</img>
{{전거 통제}}

[[분류:그래프 이론가]]
[[분류:포모나 (캘리포니아주) 출신]]
[[분류:캘리포니아 공과대학교 동문]]
[[분류:ACM 석학회원]]
[[분류:튜링상 수상자]]
[[분류:이론 컴퓨터 과학자]]
[[분류:미국의 컴퓨터 과학자]]
[[분류:미국 과학 아카데미의 회원]]
[[분류:살아있는 사람]]
[[분류:1948년 출생]]