과학·기술 인물
로버트 타잔
과학·기술

로버트 타잔

Robert Tarjan

수학자
1948년 4월 30일 출생
Q1622272Q170790Q82594

소개

로버트 엔드레 타잔(Robert Endre Tarjan, 1948년 4월 30일 ~ )은 미국의 컴퓨터 과학자이자 수학자이다. 그는 타잔의 오프라인 최하위 공통 조상 알고리즘 을 비롯한 여러 그래프 알고리즘의 발견자이자 스플레이 트리 와 피보나치 힙의 공동 발명가이다.

Robert Endre Tarjan is an American computer scientist and mathematician. He is the discoverer of several graph theory algorithms, including his strongly connected components algorithm, and co-inventor of both splay trees and Fibonacci heaps. Tarjan joined Princeton University as the James S. McDonnell Distinguished University Professor of Computer Science in 1985. He and John Hopcroft won the 1986 ACM Turing Award.

사진 라이선스: Wikimedia Commons

Wikidata 원본 보기

데이터 출처: Wikidata (CC0). 정보는 공개 데이터 기준이며 정확성·최신성을 보장하지 않습니다.

학력 (모교)

California Institute of Technology · Stanford University

주요 수상

튜링상· 1986구겐하임 펠로십· 1978