로버트 타잔

3. 컴퓨터 과학 경력

타잔은 그래프 이론 알고리즘 및 데이터 구조에 대한 선구적인 연구로 유명하다. 코넬 대학교(1972-73), 캘리포니아 대학교 버클리(1973-1975), 스탠퍼드 대학교(1974-1980), 뉴욕 대학교(1981-1985) 등에서 학술적 직위를 역임했으며, 1985년부터 프린스턴 대학교에서 가르치고 있다.^[40][6] 그는 또한 NEC 연구소(1989-1997)의 펠로우였으며,^[41][11] 2013년 4월 마이크로소프트 Research Silicon Valley에 합류했고, 2014년 10월 Intertrust Technologies에 수석 과학자로 다시 합류했다.

타잔은 AT&T 벨 연구소(1980–1989), Intertrust Technologies(1997–2001, 2014–현재), 컴팩(2002), 휴렛 팩커드(2006–2013)에서 근무했다.

3. 1. 알고리즘과 데이터 구조

4. 수상 경력

로버트 타잔은 존 홉크로프트와 공동으로 1986년 튜링상을 수상했다. 이 상의 인용문에는 "알고리즘과 자료 구조의 설계 및 분석에 대한 근본적인 업적"이라고 명시되어 있다.^[11]

타잔은 1994년에 ACM 펠로우로 선출되었으며, "자료 구조 및 알고리즘의 설계 및 분석에 대한 획기적인 발전"에 대한 공로를 인정받았다.^[12]

타잔의 기타 수상 경력은 다음과 같다.

5. 특허

로버트 타잔은 최소 18개의 미국 특허를 보유하고 있다.^[24] 그 중 일부는 다음과 같다.

• J. 벤틀리, D. 슬레이터, R. E. 타잔, 미국 특허 4,796,003, ''데이터 압축'', 1989^[25]
• N. 미쉬라, R. 슈라이버, R. E. 타잔, 미국 특허 7,818,272, ''내부 연결의 비율과 외부 객체의 최대 연결 비율의 차이를 사용하여 임의의 무방향 그래프에서 객체 클러스터를 발견하는 방법'', 2010^[26]
• B. 핀카스, S. 하버, R. E. 타잔, T. 샌더, 미국 특허 8220036, ''사람 사용자와 안전한 채널 설정'', 2012^[27]

6. 개인적인 삶

캘리포니아주 포모나에서 태어났다. 그의 아버지 조지 타잔(1912-1991)은 헝가리에서 자랐으며,^[1] 정신 지체 전문 소아 정신과 의사였고, 주립 병원을 운영했다.^[2] 로버트 타잔의 남동생 제임스는 체스 그랜드마스터가 되었다.^[3] 로버트 타잔은 어릴 때 많은 과학 소설을 읽었고, 천문학자가 되기를 원했다. 그는 사이언티픽 아메리칸에 실린 마틴 가드너의 수학 게임 칼럼을 읽고 수학에 관심을 갖게 되었다. 그는 "매우 자극적인" 선생님 덕분에 중학교 2학년 때 수학에 진지하게 관심을 갖게 되었다.^[4]

타잔은 고등학교 재학 중 IBM 펀치 카드 분류기와 함께 일하는 직업을 얻었다. 1964년 서머 사이언스 프로그램에서 천문학을 공부하면서 처음으로 실제 컴퓨터를 접했다.^[2]

1969년 캘리포니아 공과대학교에서 수학 학사 학위를 받았다. 스탠포드 대학교에서 1971년 컴퓨터 과학 석사 학위를 받았고, 1972년에는 컴퓨터 과학 철학 박사 학위(수학 부전공)를 받았다. 스탠포드에서 그는 로버트 W. 플로이드^[5]와 도널드 커누스^[24]의 지도를 받았으며, 그의 박사 학위 논문은 ''효율적인 평면성 알고리즘''이었다. 타잔은 컴퓨터 과학이 실질적인 영향을 미칠 수 있는 수학을 하는 방식이라고 믿었기 때문에 자신의 관심 분야로 컴퓨터 과학을 선택했다.^[6]

현재 뉴저지주 프린스턴과 실리콘 밸리에서 거주하고 있다. 그는 나일라 리즈크와 결혼했다.^[7] 그는 앨리스 타잔, 소피 자와키, 맥신 타잔의 세 딸을 두고 있다.^[8]

참조

_[1] 웹사이트 Jewish Recipients of the ACM A.M. Turing Award http://www.jinfo.org[...]
_[2] 서적 Out of Their Minds: The Lives and Discoveries of 15 Great Computer Scientists https://archive.org/[...] Copernicus/Springer
_[3] 논문 George Tarjan, M.D. one hundred twelfth president, 1983-1984 1984-08
_[4] 웹사이트 Robert Tarjan: The Art of the Algorithm http://www.hpl.hp.co[...] Hewlett-Packard 2010-09-05
_[5] 웹사이트 Robert Endre Tarjan http://genealogy.mat[...] Mathematics Genealogy Project 2008-01-09
_[6] 웹사이트 Robert Endre Tarjan: The art of the algorithm (interview) http://www.hpl.hp.co[...] Hewlett-Packard 2008-01-09
_[7] 웹사이트 Nayla Rizk and Robert Tarjan https://www.nytimes.[...] 2013-07
_[8] 웹사이트 Photos from Bob Tarjan's 60th Birthday Symposium http://dimacs.rutger[...] DIMACS 2008-05
_[9] 서적 Graphs, algorithms, and optimization https://archive.org/[...] Chapman & Hall/CRC
_[10] 논문 Worst-case analysis of set union algorithms
_[11] 웹사이트 Robert E Tarjan — A.M. Turing Award Laureate http://amturing.acm.[...] ACM 2014-01-19
_[12] 웹사이트 Fellows Award — Robert E. Tarjan http://www.acm.org/a[...] ACM 2005-11-18
_[13] 웹사이트 Rolf Nevanlinna Prize Winners http://www.mathunion[...] International Mathematical Union 2014-01-19
_[14] 웹사이트 Robert Endre Tarjan https://www.amacad.o[...] 2020-06-15
_[15] 웹사이트 Robert Tarjan http://www.nasonline[...] 2020-06-15
_[16] 웹사이트 Dr. Robert E. Tarjan https://nae.edu/2780[...] 2020-06-15
_[17] 웹사이트 APS Member History https://search.amphi[...] 2022-04-19
_[18] 간행물 Caltech Names Five Distinguished Alumni http://media.caltech[...] California Institute of Technology 2010-03-15
_[19] 웹사이트 Robert Tarjan Google Scholar Page https://scholar.goog[...] 2023-03-06
_[20] 논문 Depth-First Search and Linear Graph Algorithms https://epubs.siam.o[...] 1972-06-01
_[21] 논문 Fibonacci heaps and their uses in improved network optimization algorithms 1987-07-01
_[22] 논문 Back Matter https://epubs.siam.o[...] 1983-01
_[23] 논문 A new approach to the maximum-flow problem 1988-10-01
_[24] 웹사이트 Curriculum Vitae https://www.cs.princ[...] 2019-11-23
_[25] 웹사이트 United States Patent 4796003 — Data compaction http://patft.uspto.g[...] 1989-01-03
_[26] 웹사이트 United States Patent 7818272 — Method for discovery of clusters of objects in an arbitrary undirected graph using a difference between a fraction of internal connections and maximum fraction of connections by an outside object http://patft.uspto.g[...] 2010-10-19
_[27] 웹사이트 United States Patent 8220036 — Establishing a secure channel with a human user http://patft.uspto.g[...] 2012-07-10
_[28] 웹사이트 HP Fellows: Robert Endre Tarjan http://www.hpl.hp.co[...] Hewlett-Packard 2008-01-09
_[29] 서적 Out of Their Minds: The Lives and Discoveries of 15 Great Computer Scientists Copernicus/Springer
_[30] 웹사이트 Robert Endre Tarjan http://genealogy.mat[...] Mathematics Genealogy Project 2008-01-09
_[31] 웹사이트 Curriculum Vitae http://www.cs.prince[...] 2012-08-21
_[32] 웹사이트 Robert Endre Tarjan: The art of the algorithm (interview) http://www.hpl.hp.co[...] Hewlett-Packard 2008-01-09
_[33] 서적 Graphs, algorithms, and optimization Chapman & Hall/CRC
_[34] URL http://media.caltech[...]
_[35] 웹인용 Intertrust Leadership https://www.intertru[...]
_[36] 웹인용 Robert Tarjan: The Art of the Algorithm http://www.hpl.hp.co[...] Hewlett-Packard 2010-09-05
_[37] 서적 Out of Their Minds: The Lives and Discoveries of 15 Great Computer Scientists https://archive.org/[...] Copernicus/Springer
_[38] 웹인용 Robert Endre Tarjan http://genealogy.mat[...] Mathematics Genealogy Project 2008-01-09
_[39] 웹인용 Curriculum Vitae https://www.cs.princ[...] 2019-11-23
_[40] 웹인용 Robert Endre Tarjan: The art of the algorithm (interview) http://www.hpl.hp.co[...] Hewlett-Packard 2008-01-09
_[41] 웹인용 Robert E Tarjan — A.M. Turing Award Laureate ACM 2014-01-19
_[42] 서적 Graphs, algorithms, and optimization https://archive.org/[...] Chapman & Hall/CRC
_[43] 저널 Worst-case analysis of set union algorithms