Robert Tarjan

Robert Tarjan

Robert Tarjan

Robert Endre Tarjan (30 de abril de 1948, Pomona, California) es un científico de la computación. 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.

Enlaces externos

Obtenido de "Robert Tarjan"

Wikimedia foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Mira otros diccionarios:

  • Robert Tarjan — 2010 Robert „Bob“ Endre Tarjan (* 30. April 1948 in Pomona, Kalifornien) ist ein amerikanischer Informatiker. 1986 wurde er zusammen mit John E. Hopcroft für das Design und die Analyse von Algorithmen und Datenstrukturen mit dem Turing Award… …   Deutsch Wikipedia

  • Robert Tarjan — Robert Endre Tarjan (né le 30 avril en 1948 à Pomona en Californie) est un informaticien américain. Il a découvert de nombreux algorithmes en théorie des graphes, dont plusieurs portent son nom, tels l algorithme de Tarjan pour les composantes… …   Wikipédia en Français

  • Robert Tarjan — Infobox Scientist name = Robert Endre Tarjan image width = caption = birth date = Birth date and age|1948|4|30|mf=y birth place = Pomona, California death date = death place = residence = citizenship = nationality = ethnicity = field = Computer… …   Wikipedia

  • Robert Endre Tarjan — (* 30. April 1948 in Pomona, Kalifornien) ist ein US amerikanischer Informatiker. 1986 wurde er zusammen mit John E. Hopcroft für das Design und die Analyse von Algorithmen und Datenstrukturen mit dem Turing Award ausgezeichnet. Er ist Professor… …   Deutsch Wikipedia

  • Tarjan's strongly connected components algorithm — Tarjan s Algorithm (named for its discoverer, Robert Tarjan) is a graph theory algorithm for finding the strongly connected components of a graph. It can be seen as an improved version of Kosaraju s algorithm, and is comparable in efficiency to… …   Wikipedia

  • Tarjan — heißt der Ort Tarján in Ungarn Tarjan ist der Familienname folgender Personen: James Tarjan (* 1952), US amerikanischer Schachspieler Robert Tarjan (* 1948), US amerikanischer Informatiker Diese Seite ist eine …   Deutsch Wikipedia

  • Robert Floyd — Robert „Bob“ W Floyd (* 8. Juni 1936 in New York City; † 25. September 2001 in Stanford, Kalifornien) war ein amerikanischer Informatiker und Turing Preisträger. Er ließ seinen ursprünglichen zweiten Vornamen auf „W“ ändern, jedoch betonte er oft …   Deutsch Wikipedia

  • Tarjan's off-line least common ancestors algorithm — In computer science, Tarjan s off line least common ancestors algorithm is an algorithm for computing lowest common ancestors for pairs of nodes in a tree, based on the union find data structure. The least common ancestor of two nodes d and e in… …   Wikipedia

  • Robert E. Kahn — Pour les articles homonymes, voir Kahn. Vinton Cerf, Bob Kahn et George W. Bush Robert E. Kahn, dit Bob Kahn (né le 23 décem …   Wikipédia en Français

  • Robert Floyd — Pour les articles homonymes, voir Floyd.  Ne doit pas être confondu avec Robert Floyd (acteur). Robert W Floyd (né le 8 juin 1936, mort le 25 septembre 2001) est un chercheur en informatique américain. Né à New York, Floyd ter …   Wikipédia en Français

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”