Robert tarjan

Robert tarjan Imagen en Infobox. Robert Tarjan 19 de agosto de 2010. Biografía
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
Otras informaciones
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 .

Biografía

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 .

Obras

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 .

Premios

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.

Notas y referencias

  1. (en) CV disponible en la página personal [PDF] .
  2. (in) "  Robert Tarjan  " en el sitio web del Proyecto de Genealogía de Matemáticas .
  3. (in) Descripción de los resultados de Tarjan en las instrucciones del Premio Turing.
  4. (in) Lista de ganadores del premio Nevanlinna sobre el precio oficial "copia archivada" (versión del 23 de julio de 2018 en Internet Archive ) .
  5. (en) Sitio web oficial del Premio Turing .
  6. (in) página oficial precio de Kanellakis .

enlaces externos