Robert Tarjan

Robert Endre Tarjan (Pomona, California; 30 de abril de 1948) es un científico de la computación estadounidense.

Robert Tarjan
Robert Tarjan en 2010.
Información personal
Nombre de nacimiento	Robert Endre Tarjan
Nacimiento	30 de abril de 1948 (73 años) Pomona, California, Estados Unidos
Residencia	Princeton
Nacionalidad	Estadounidense
Educación
Educado en	Instituto de Tecnología de California Universidad Stanford
Supervisor doctoral	Robert W. Floyd
Información profesional
Ocupación	Informático, profesor
Empleador	Universidad Cornell (1972-1973) Universidad de California en Berkeley (1973-1975) Universidad Stanford (1974-1980) Laboratorios Bell (1980-1989) Universidad de Nueva York (1981-1985) Universidad de Princeton (desde 1985) Instituto Tecnológico de Massachusetts (1996) Hewlett-Packard (desde 2002)
Estudiantes doctorales	Daniel Sleator, Jeff Westbrook y Monika Henzinger
Miembro de	Academia Nacional de Ciencias de los Estados Unidos Sociedad Filosófica Estadounidense Asociación Estadounidense para el Avance de la Ciencia Academia Estadounidense de las Artes y las Ciencias Academia Nacional de Ingeniería Association for Computing Machinery Sociedad de Matemáticas Aplicadas e Industriales (desde 2009)
Distinciones	Premio Turing, Premio Nevanlinna
Web
Sitio web	Robert Tarjan
[editar datos en Wikidata]

Biografía

Es el descubridor de numerosos importantes algoritmos de grafos, incluyendo el Algoritmo de Tarjan del mínimo número de ancestros (Tarjan's off-line least common ancestors algorithm), o los splay trees, junto con Daniel Sleator.

Tarjan recibió el Premio Turing de la ACM junto con John Hopcroft en 1986:

"Por logros fundamentales en el diseño y análisis de algoritmos y estructuras de datos."

Tarjan fue también elegido miembro de la ACM en 1994:

"Por avances originales en el diseño y análisis de estructuras de datos y algoritmos."

Tarjan obtuvo su licenciatura en matemáticas por el Instituto de Tecnología de California en 1969. En la Universidad de Stanford, recibió su máster en informática en 1971, doctorándose en 1972. En Stanford, su tesis doctoral fue supervisada por Robert Floyd y Donald Knuth, ambos científicos de renombre.

En 2006, Tarjan es profesor de ciencias de la computación en la Universidad de Princeton, aunque también trabaja para Hewlett-Packard.

Premios

• 1982, Premio Nevanlinna.
• 1986, Premio Turing.

Predecesor: Richard M. Karp

Premio Turing 1986

Sucesor: John Cocke

•   Datos: Q92638
•   Multimedia: Robert Tarjan