Robert Endre Tarjan (born April 30, 1948) is a renowned American computer scientist. He is the discoverer of several important graph algorithms, including Tarjan's off-line least common ancestors algorithm, and co-inventor of both splay trees and Fibonacci heaps. He was born in Pomona, California.

PropertyValue
dbpedia-owl:Person/almaMater
dbpedia-owl:Person/birthDate
  • 1948-04-30 (xsd:date)
dbpedia-owl:Person/birthPlace
dbpedia-owl:Person/individualisedPnd
  • 110761952
dbpedia-owl:Person/knownFor
dbpedia-owl:almaMater
dbpedia-owl:birthDate
  • 1948-04-30 (xsd:date)
dbpedia-owl:birthPlace
dbpedia-owl:knownFor
dbpprop:abstract
  • Robert Endre Tarjan (born April 30, 1948) is a renowned American computer scientist. He is the discoverer of several important graph algorithms, including Tarjan's off-line least common ancestors algorithm, and co-inventor of both splay trees and Fibonacci heaps. He was born in Pomona, California.
  • Robert Endre Tarjan 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: Algorithmus von Tarjan zur Bestimmung starker Zusammenhangskomponenten Algorithmus von Tarjan zur Bestimmung eines minimalen Spannbaumes Algorithmus von Hopcroft und Tarjan
  • Robert Endre Tarjan patří mezi renomované vědce v oblasti informatiky. Vytvořil několik významných grafových algoritmů, mezi něž patří především Tarjanův algoritmus hledání nejmenšího předka, a je spoluautorem splay stromu a Fibonacciho haldy. Tarjan zahájil svá vysokoškolská studia na Kalifornském technologickém institutu, kde získal v roce 1969 bakalářský diplom v oboru matematika. Ve studiích pokračoval na Stanfordské univerzitě, kde nejprve v roce 1971 dokončil magisterské studium v oblasti informatiky a v následujícím roce zde získal titul Ph.D. ve stejné oblasti. Na Stanfordské univerzitě studoval u předních expertů v oblasti informatiky, Roberta Floyda a Donalda Knutha. Tarjan obdržel v roce 1986 Turingovu cenu společně s Johnem Hopcroftem za významný přínos v oblasti návrhu a analýzy algoritmů a datových struktur. V roce 1994 se stal držitelem ocenění ACM Fellow za přínos ve stejné oblasti. Nyní působí jako profesor Princetonské univerzity a také pracuje pro společnost Hewlett-Packard.
  • Robert Endre Tarjan 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, 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.
  • Robert Endre Tarjan est un informaticien américain. Il a découvert de nombreux algorithmes en théorie des graphes. 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.
  • Nel 1969 ha conseguito il Bachelor's degree in matematica dal California Institute of Technology e presso la Stanford University ha ottenuto nel 1971 il Master's degree in computer science e nel 1972 il Ph.D. in computer science e secondariamente in matematica, sotto la supervisione di Robert Floyd e Donald Knuth. Ha ricevuto nel 1982 il primo premio Nevanlinna. La motivazione del premio, venne letta da Jacob Schwartz durante il congresso IMU di Varsavia tenutosi solo nel 1983. In essa si rileva che, contrariamente alla matematica pura, l'informatica teorica non può permettersi di trascurare le questioni di efficienza: essa deve studiare strumenti di calcolo che operano entro precise limitazioni di velocità operativa e memoria disponibile e l'efficienza deve essere una delle sue preoccupazioni primarie. Due attività strettamente collegate, il disegno degli algoritmi e l'analisi degli algoritmi, nascono da quella esigenza inevitabile. Nel 1986 ha ottenuto il premio Turing per i fondamentali contributi nel disegno e nell'analisi degli algoritmi e delle strutture di dati. Ha poi insegnato alla Princeton University e ha lavorato per la Hewlett-Packard.
  • ロバート・タージャン（Robert Endre Tarjan, 1948年4月30日 - ）は、アメリカ合衆国の計算機科学者。 カリフォルニア州ポモナ出身。データ構造とアルゴリズムの研究に従事し、深さ優先探索やグラフの平面性判定などにおいて、効率のよいアルゴリズムを構築した。
  • Robert Endre Tarjan is een Amerikaans informaticus. Hij heeft tijdens zijn loopbaan veel werk gedaan aan de ontwikkeling van algoritmen en datastructuren. Hij heeft een aantal bekende graafalgoritmes ontwikkeld, waaronder het Tarjan's off-line least common ancestors algoritme. Tarjan studeerde wiskunde aan het California Institute of Technology, waar hij in 1969 zijn bachelor behaalde. Zijn mastersdiploma behaalde hij aan de Stanford-universiteit in 1971 in de informatica, waarna hij een promotie in de informatica en wiskunde deed in 1972 -- zijn promotiewerk was An Efficient Planarity Algorithm (handeled over een efficiënt algoritme om de planariteit van een graaf te bepalen). Zijn supervisors te Stanford waren Donald Knuth en Robert W. Floyd, beide bekende informatici. Na zijn studie heeft Tarjan een uitgebreide loopbaan gehad, zowel in academische als in commerciële kringen. Hij heeft gewerkt aan de Cornell University te New York, het California Institute of Technology ofwel Caltech en tussen 1974 en 1980 was hij docent in Stanford. Daarna werkte hij gelijktijdig aan het AT&T Bell Laboratories en de New York University. In 1985 keerde hij als hoogleraar terug naar Princeton, waar hij nog steeds werkt (hij bekleedt de leerstoel van de James S. McDonnell Distinguished University Professor of Computer Science). Tegelijkertijd met zijn werk voor Princeton heeft hij gewerkt bij NEC, MIT, InterTrust, Compaq en Hewlett-Packard (ook hier werkt hij nu nog). Tarjan heeft twee boeken gepubliceerd en 55 artikelen en conferentiestukken gepubliceerd. Hij heeft ook zo'n 155 publicaties beoordeeld voor officiële publicaties. Daarnaast heeft hij zich als redacteur, lid of referee verdienstelijk gemaakt voor 26 organisaties binnen de Association of Computing Machinery. Tarjan is tijdens zijn loopbaan geëerd met zo'n 20 prijzen en fellowships. Een hiervan was de Turing Award van 1986, die hij samen met John Hopcroft won voor fundamentele resultaten in het ontwerp en de analyse van algoritmen en datastructuren.
  • Robert Tarjan – amerykański informatyk, ceniony za wkład w rozwój teorii obliczeń, za co otrzymał Nagrodę Turinga w 1986 roku.
  • Robert Endre Tarjan este un informatician american, cu numeroase realizări în domeniul structurilor de date şi algoritmilor. Este inventatorul unui algoritm care îi poartă numele şi care detectează primul strămoş comun a două noduri dintr-un arbore. Deasemenea, este coinventator al heapului Fibonacci şi al arborilor splay. În 1984, a primit Premiul Turing împreună cu John Hopcroft.
  • Роберт Андре Тарьян — известный американский учёный в области теории вычислительных систем. Родился 30 апреля 1948 года в калифорнийском городе Помона. Он является автором множества алгоритмов решения задач теории графов и дискретной математики, включая алгоритм поиска наименьшего общего предка (Tarjan’s off-line least common ancestors algorithm). Также он является соавтором структур данных «Фибоначчиева куча» и «Splay-дерево».
dbpprop:almaMater
dbpprop:birthDate
dbpprop:birthPlace
dbpprop:field
dbpprop:hasPhotoCollection
dbpprop:knownFor
dbpprop:name
  • Robert Endre Tarjan
  • Tarjan, Robert Endre
dbpprop:prizes
dbpprop:reference
dbpprop:shortDescription
dbpprop:wikiPageUsesTemplate
dbpprop:wordnet_type
dbpprop:workInstitution
rdf:type
rdfs:comment
  • Robert Endre Tarjan (born April 30, 1948) is a renowned American computer scientist. He is the discoverer of several important graph algorithms, including Tarjan's off-line least common ancestors algorithm, and co-inventor of both splay trees and Fibonacci heaps. He was born in Pomona, California.
  • Robert Endre Tarjan 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.
  • Robert Endre Tarjan patří mezi renomované vědce v oblasti informatiky. Vytvořil několik významných grafových algoritmů, mezi něž patří především Tarjanův algoritmus hledání nejmenšího předka, a je spoluautorem splay stromu a Fibonacciho haldy. Tarjan zahájil svá vysokoškolská studia na Kalifornském technologickém institutu, kde získal v roce 1969 bakalářský diplom v oboru matematika.
  • Robert Endre Tarjan 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, 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.
  • Robert Endre Tarjan est un informaticien américain. Il a découvert de nombreux algorithmes en théorie des graphes. 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.
  • Nel 1969 ha conseguito il Bachelor's degree in matematica dal California Institute of Technology e presso la Stanford University ha ottenuto nel 1971 il Master's degree in computer science e nel 1972 il Ph.D. in computer science e secondariamente in matematica, sotto la supervisione di Robert Floyd e Donald Knuth. Ha ricevuto nel 1982 il primo premio Nevanlinna. La motivazione del premio, venne letta da Jacob Schwartz durante il congresso IMU di Varsavia tenutosi solo nel 1983.
  • ロバート・タージャン（Robert Endre Tarjan, 1948年4月30日 - ）は、アメリカ合衆国の計算機科学者。 カリフォルニア州ポモナ出身。データ構造とアルゴリズムの研究に従事し、深さ優先探索やグラフの平面性判定などにおいて、効率のよいアルゴリズムを構築した。
  • Robert Endre Tarjan is een Amerikaans informaticus. Hij heeft tijdens zijn loopbaan veel werk gedaan aan de ontwikkeling van algoritmen en datastructuren. Hij heeft een aantal bekende graafalgoritmes ontwikkeld, waaronder het Tarjan's off-line least common ancestors algoritme. Tarjan studeerde wiskunde aan het California Institute of Technology, waar hij in 1969 zijn bachelor behaalde.
  • Robert Tarjan – amerykański informatyk, ceniony za wkład w rozwój teorii obliczeń, za co otrzymał Nagrodę Turinga w 1986 roku.
  • Robert Endre Tarjan este un informatician american, cu numeroase realizări în domeniul structurilor de date şi algoritmilor. Este inventatorul unui algoritm care îi poartă numele şi care detectează primul strămoş comun a două noduri dintr-un arbore. Deasemenea, este coinventator al heapului Fibonacci şi al arborilor splay. În 1984, a primit Premiul Turing împreună cu John Hopcroft.
  • Роберт Андре Тарьян — известный американский учёный в области теории вычислительных систем. Родился 30 апреля 1948 года в калифорнийском городе Помона.
rdfs:label
  • Robert Tarjan
  • Robert Tarjan
  • Robert Tarjan
  • Robert Tarjan
  • Robert Tarjan
  • Robert Tarjan
  • ロバート・タージャン
  • Robert Tarjan
  • Robert Tarjan
  • Robert Tarjan
  • Тарьян, Роберт
owl:sameAs
skos:subject
foaf:givenname
  • Robert Endre
  • Robert Endre
foaf:name
  • Robert Endre Tarjan
  • Robert Endre Tarjan
foaf:page
foaf:surname
  • Tarjan
  • Tarjan
is dbpprop:redirect of
is owl:sameAs of