Robert Tarjan

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda
Robert Tarjan
Bob Tarjan.jpg
Robert Tarjan en 2010.
Nombre Robert Endre Tarjan
Nacimiento 30 de abril de 1948, 66 años
Flag of the United States.svg Estados Unidos, Pomona
Nacionalidad estadounidense
Alma máter Instituto de Tecnología de California, Universidad Stanford
Ocupación informático, profesor
Empleador Universidad de Princeton
Premios Premio Turing en 1986
Sitio web
Robert Tarjan

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

Biografía[editar]

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.

Predecesor:
Richard M. Karp
Premio Turing
1986
Sucesor:
John Cocke