About: Robert Tarjan   Goto Sponge  NotDistinct  Permalink

An Entity of Type : yago:WikicatPeopleFromPomona,California, within Data Space : dbpedia.org associated with source document(s)

Robert Endre Tarjan (born April 30, 1948) is an American computer scientist and mathematician. He is the discoverer of several graph algorithms, including Tarjan's off-line lowest common ancestors algorithm, and co-inventor of both splay trees and Fibonacci heaps. Tarjan is currently the James S. McDonnell Distinguished University Professor of Computer Science at Princeton University, and the Chief Scientist at Intertrust Technologies.

AttributesValues
rdf:type
rdfs:label
  • Robert Tarjan
  • روبرت تارجان
  • Robert Tarjan
  • Robert Tarjan
  • Robert Tarjan
  • Robert Tarjan
  • ロバート・タージャン
  • Robert Tarjan
  • Robert Tarjan
  • Robert Tarjan
  • Тарьян, Роберт
  • 羅伯特·塔揚
rdfs:comment
  • Robert Endre Tarjan (born April 30, 1948) is an American computer scientist and mathematician. He is the discoverer of several graph algorithms, including Tarjan's off-line lowest common ancestors algorithm, and co-inventor of both splay trees and Fibonacci heaps. Tarjan is currently the James S. McDonnell Distinguished University Professor of Computer Science at Princeton University, and the Chief Scientist at Intertrust Technologies.
  • روبرت تارجان (بالإنجليزية: Robert Tarjan) ولد في 30 أبريل 1948 عالم حاسوب أمريكي، اشتهر في مجال علم الحاسوب واكتشف بعض خوارزميات نظرية المخططات ، يعمل أستاذاً في جامعة برنستون فاز بجائزة تورنج في عام 1986.
  • Robert Endre Tarjan (30 de abril de 1948, Pomona, California) es un científico de la computación estadaounidense.
  • Robert Endre Tarjan (né le 30 avril en 1948 à Pomona en Californie) est un informaticien américain. Il a reçu le prix Turing pour ses apports très importants en algorithmique et en théorie des graphes
  • ロバート・タージャン(Robert Endre Tarjan, 1948年4月30日 - )は、アメリカ合衆国の計算機科学者。タージャンのオフライン最小共通祖先アルゴリズムなどのグラフアルゴリズムを発見し、スプレー木とフィボナッチヒープというデータ構造を共同で発明した。2012年現在はプリンストン大学で計算機科学の教授を務めており、ヒューレット・パッカードのシニアフェローでもある。
  • Robert Tarjan (ur. 30 kwietnia 1948 w Pomonie w Kalifornia) – amerykański informatyk. Za wkład w rozwój teorii obliczeń wraz z Johnem Hopcroftem otrzymał Nagrodę Turinga w 1986 roku[potrzebny przypis].
  • Robert Endre Tarjan (Pomona, 30 de abril de 1948) é um informático estadunidense. Foi condecorado com o Prêmio Turing de 1986, juntamente com John Hopcroft‎, pelo projeto e análise de algorítmos e estruturas de dados. É professor da Universidade de Princeton e trabalha na Hewlett-Packard.
  • Роберт Андре Тарьян (англ. Robert Endre Tarjan; род. 30 апреля 1948, Помона, США) — известный американский учёный в области теории вычислительных систем. Он является автором множества алгоритмов решения задач теории графов и дискретной математики, включая алгоритм поиска наименьшего общего предка (Tarjan’s off-line least common ancestors algorithm). Также он является соавтором структур данных «Фибоначчиева куча» и «Расширяющееся дерево».
  • 羅伯特·恩卓·塔揚(英语:Robert Endre Tarjan,1948年4月30日-),生於美國加州波莫納,計算機科學家,為1986年圖靈獎得主。他發現了解決最近公共祖先(LCA)問題、強連通分量問題、雙連通分量問題的高效算法,參與了開發斐波那契堆、伸展樹的工作。不少他發明的算法都以他的名字命名,以至于有時會讓人混淆幾種不同的算法。
  • Robert „Bob“ 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 und arbeitet für das amerikanische Unternehmen Hewlett-Packard. Nach ihm sind verschiedene Algorithmen benannt: Daneben führte er auch die Datenstrukturen Fibonacci-Heap und Splay-Baum ein.
  • 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. Nel 1986 ha ottenuto il premio Turing per i fondamentali contributi neldisegno 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 (Pomona (Californië), 30 april 1948) 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 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.
sameAs
birth place
birth date
dct:subject
Faceted Search & Find service v1.17_git21 as of Mar 09 2019


Alternative Linked Data Documents: PivotViewer | iSPARQL | ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3230 as of Dec 18 2018, on Linux (x86_64-generic-linux-glibc25), Single-Server Edition (61 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2019 OpenLink Software