About: Robert Tarjan     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatFellowsOfTheAssociationForComputingMachinery, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FRobert_Tarjan

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 Corporation.

AttributesValues
rdf:type
rdfs:label
  • روبرت تارجان (ar)
  • Robert Tarjan (ca)
  • Robert Tarjan (cs)
  • Robert Tarjan (de)
  • Robert Tarjan (eo)
  • Robert Tarjan (es)
  • Robert Tarjan (en)
  • Robert Tarjan (it)
  • Robert Tarjan (fr)
  • 로버트 타잔 (ko)
  • ロバート・タージャン (ja)
  • Robert Tarjan (nl)
  • Robert Tarjan (pl)
  • Robert Tarjan (pt)
  • Тарьян, Роберт (ru)
  • Роберт Андре Тарджан (uk)
  • 羅伯特·塔揚 (zh)
rdfs:comment
  • Robert Endre Tarjan (nascut el 30 d'abril de 1948) és un informàtic i matemàtic estatunidenc. És el descobridor d'uns quants algorismes sobre grafs, com l'algorisme dels mínims avantpassats comuns de Tarjan, i co-inventor dels arbres bisellats i els monticles de Fibonacci. Tarjan ocupa la càtedra McDonnell com a professor distingit d'Informàtica a la universitat de Princeton i és cap científic d'Intertrust Technologies. (ca)
  • روبرت تارجان (بالإنجليزية: Robert Tarjan)‏ ولد في 30 أبريل 1948 عالم حاسوب أمريكي، اشتهر في مجال علم الحاسوب واكتشف بعض خوارزميات نظرية المخططات ، يعمل أستاذاً في جامعة برنستون فاز بجائزة تورنغ في عام 1986. (ar)
  • Robert Endre „Bob“ 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. (de)
  • Robert Endre Tarjan (né le 30 avril 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. (fr)
  • Robert Endre Tarjan (Pomona, California; 30 de abril de 1948) es un científico de la computación estadounidense. (es)
  • 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 Corporation. (en)
  • ロバート・タージャン(Robert Endre Tarjan、1948年4月30日 - )は、アメリカ合衆国の計算機科学者。 などのグラフアルゴリズムを発見し、スプレー木とフィボナッチヒープというデータ構造を共同で発明した。2012年現在はプリンストン大学で計算機科学の教授を務めており、ヒューレット・パッカードのシニアフェローでもある。 (ja)
  • 로버트 엔드레 타잔(Robert Endre Tarjan, 1948년 4월 30일 ~ )은 미국의 컴퓨터 과학자이자 수학자이다. 그는 타잔의 오프라인 최하위 공통 조상 알고리즘 을 비롯한 여러 그래프 알고리즘의 발견자이자 스플레이 트리 와 피보나치 힙의 공동 발명가이다. (ko)
  • 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. (pl)
  • 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. (pt)
  • 羅伯特·恩卓·塔揚(英語:Robert Endre Tarjan,1948年4月30日-),生於美國加州波莫納,計算機科學家,為1986年圖靈獎得主。他發現了解決最近公共祖先(LCA)問題、強連通分量問題、的高效算法,參與了開發斐波那契堆、伸展樹,分析并查集的工作。不少他發明的算法都以他的名字命名,以至于有時會讓人混淆幾種不同的算法。 (zh)
  • Роберт Андре Тарджан (англ. Robert Endre Tarjan; народився 30 квітня 1948, у Помоні, США) — американський науковець у галузі теорії обчислювальних систем. Він є автором численних алгоритмів розв'язання задач з теорії графів і дискретної математики, зокрема алгоритм пошуку найменшого спільного предка (Tarjan's off-line least common ancestors algorithm). Також він є співавтором структур даних «Фібоначчієва купа» і «Розширюване дерево». (uk)
  • Robert Endre Tarjan (* 30. dubna 1948 Pomona) patří mezi renomované vědce v oblasti informatiky. Vytvořil několik významných grafových algoritmů, mezi něž patří především hledání nejmenšího předka, a je spoluautorem splay stromu a Fibonacciho haldy. 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í za přínos ve stejné oblasti. Nyní působí jako profesor Princetonské univerzity a také pracuje pro společnost Hewlett-Packard. (cs)
  • Robert Endre Tarjan (Pomona, 30 aprile 1948) è un informatico statunitense, che ha scoperto ed analizzato molti importanti algoritmi riguardanti i grafi; in particolare a lui si deve quello noto come l'algoritmo di Tarjan del più basso antenato comune offline. 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. (it)
  • 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 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 for Computing Machinery. (nl)
  • Роберт Андре Тарьян (англ. Robert Endre Tarjan; /ˈrɔːbət ˈtɑrdʒæn/; род. 30 апреля 1948, Помона, США) — американский учёный в области теории вычислительных систем. Он является автором множества алгоритмов решения задач теории графов и дискретной математики, включая алгоритм поиска наименьшего общего предка (Tarjan’s off-line least common ancestors algorithm). Также он является соавтором структур данных «Фибоначчиева куча» и «Расширяющееся дерево». Ввел термин Амортизационный анализ. (ru)
foaf:name
  • Robert Endre Tarjan (en)
name
  • Robert Endre Tarjan (en)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Bob_Tarjan.jpg
birth place
birth place
birth date
dcterms:subject
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 53 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software