Robert Endre Tarjan

Robert Endre Tarjan

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 an der Princeton University (USA) und arbeitet für die US-amerikanische Firma Hewlett-Packard.

Nach ihm sind verschiedene Algorithmen benannt:

Werke

  • R. E. Tarjan: Data Structures and Network Algorithms. CBMS 44, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1983. ISBN 0898711878
  • G. Polya, R. E. Tarjan, D. R. Woods: Notes on Introductory Combinatorics. Birkhäuser, Boston, MA, 1983

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • 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 — 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 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

  • Goldberg-Tarjan-Algorithmus — Der Goldberg Tarjan Algorithmus, auch Push Relabel Algorithmus genannt, ist ein Algorithmus aus der Graphentheorie zur Berechnung eines maximalen s t Flusses in einem Netzwerk. Er wurde von Andrew Goldberg und Robert Endre Tarjan entwickelt und… …   Deutsch Wikipedia

  • Тарьян, Роберт — Необходимо проверить качество перевода и привести статью в соответствие со стилистическими правилами Википедии. Вы можете помочь улучшить эту статью, исправив …   Википедия

  • Роберт Тарьян — Роберт Андре Тарьян Дата рождения: 30 апреля 1948 Место рождения: Помона, Калифорния Научная сфера: Информатика Место работы: Princeton University Альма матер: Калтех, Стэнфорд Награды и премии Премия Тьюринга Робе …   Википедия

  • Bridge (graph theory) — A graph with 6 bridges (highlighted in red) An undirected connected graph with no cut …   Wikipedia

  • Fibonacci-Halde — In der Informatik ist ein Fibonacci Heap (engl. Heap: Halde) eine Datenstruktur, ähnlich zu einem Binomial Heap, die sich als Vorrangwarteschlange einsetzen lässt. Das heißt, dass Elemente mit festgelegter Priorität in beliebiger Reihenfolge… …   Deutsch Wikipedia

  • BFPRT-Алгоритм — предназначен для эффективного поиска i того по величине элемента в неотсортированном списке (т.е. находит элемент, оказавшийся бы на i м месте, если бы входной список отсортировали). Назван в честь своих изобретателей: Manual Blum, Robert W.… …   Википедия

Share the article and excerpts

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