Robert Tarjan

Robert Tarjan
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 fortement connexes.

Il a reçu le prix Turing avec John Hopcroft en 1986, pour leur travaux sur la création et l'analyse de structures de données et le prix Nevanlinna en 1982.

En 2005, il est professeur en informatique à l'université de Princeton.

Liens externes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Robert Tarjan de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • 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 — Saltar a navegación, búsqueda 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… …   Wikipedia Español

  • 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

Share the article and excerpts

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