Nacimiento |
30 de abril de 1948 Pomona |
---|---|
Nombre en idioma nativo | Robert Endre Tarjan |
Nacionalidad | americano |
Casa | Princeton (desde1985) |
Capacitación |
Instituto de Tecnología de California, Universidad de Stanford |
Ocupaciones | Matemático , informático , profesor universitario , científico , investigador |
Trabajé para | Universidad de Cornell (1972-1973) , Universidad de California en Berkeley (1973-1975) , Universidad de Stanford (1974-1980) , Bell Laboratories (1980-1989) , Universidad de Nueva York (1981-1985) , Universidad de Princeton (desde1985) , Instituto de Tecnología de Massachusetts (1996) , Hewlett-Packard (desde2002) |
---|---|
Áreas | Ciencias de la información ( en ) , combinatoria |
Miembro de |
Academia Estadounidense de Ciencias Academia Estadounidense de Artes y Ciencias Academia Nacional de Ingeniería de los Estados Unidos Asociación Estadounidense para el Avance de la Ciencia Sociedad Estadounidense de Filosofía Asociación de Maquinaria de Computación |
Director de tesis | Robert Floyd (1972) |
Influenciado por | Martin gardner |
Premios |
Premio Turing (1986) |
Robert Tarjan Endre (nacido el 30 de de abril de de 1948 en Pomona en California ) es un científico informático estadounidense . Recibió el Premio Turing por sus muy importantes contribuciones en algorítmica y teoría de grafos .
Robert Tarjan nació en Pomona en California en 30 de de abril de de 1948 . Recibió su doctorado ( PhD ) de la Universidad de Stanford en 1972 bajo la supervisión de Robert W. Floyd . En 2013, fue profesor de informática en la Universidad de Princeton .
Tarjan estaba muy interesado en las estructuras de datos y los algoritmos en general. Le debemos en particular el análisis de la estructura Union-Find , las mejoras en los algoritmos de flujo (con Danny Sleator), el trabajo en árboles equilibrados y la búsqueda del ancestro común más pequeño , la invención con Michael Fredman de montones de Fibonacci y los primeros resultados sobre algoritmos en línea .
En 1982, Robert Tarjan recibió el primer premio Nevanlinna .
Recibió el prestigioso Premio Turing con John Hopcroft en 1986 , por su trabajo en la creación y análisis de estructuras de datos , y el Premio Paris Kanellakis en 1999.