This HTML5 document contains 335 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbthttp://dbpedia.org/resource/Template:
n39https://dblp.org/pid/t/
n55http://azb.dbpedia.org/resource/
n22http://bn.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbrhttp://dbpedia.org/resource/
dbpedia-shhttp://sh.dbpedia.org/resource/
dbpedia-arhttp://ar.dbpedia.org/resource/
n56http://www.ontologydesignpatterns.org/ont/dul/DUL.owl#
dbpedia-hehttp://he.dbpedia.org/resource/
n34http://viaf.org/viaf/
n51http://worldcat.org/
schemahttp://schema.org/
dbpedia-frhttp://fr.dbpedia.org/resource/
n27http://commons.wikimedia.org/wiki/Special:FilePath/
dctermshttp://purl.org/dc/terms/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-cshttp://cs.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n17http://d-nb.info/gnd/
dbphttp://dbpedia.org/property/
dbpedia-eohttp://eo.dbpedia.org/resource/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
n26https://dl.acm.org/
dbohttp://dbpedia.org/ontology/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-skhttp://sk.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
dbchttp://dbpedia.org/resource/Category:
dbpedia-commonshttp://commons.dbpedia.org/resource/
n45http://data.bibliotheken.nl/id/thes/
n25http://www.cs.princeton.edu/~ret/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-dehttp://de.dbpedia.org/resource/
n13https://www.youtube.com/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-rohttp://ro.dbpedia.org/resource/
yagohttp://dbpedia.org/class/yago/
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbpedia-nlhttp://nl.dbpedia.org/resource/
n54https://global.dbpedia.org/id/
yago-reshttp://yago-knowledge.org/resource/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
n15http://arz.dbpedia.org/resource/
dbpedia-trhttp://tr.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
n19https://archive.org/details/
n46http://www.ipexl.com/directory/en/inventor/
n18http://www.w3.org/2006/03/wn/wn20/instances/
dbpedia-eshttp://es.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbr:Robert_Tarjan
rdf:type
yago:WikicatAmericanPeople yago:YagoLegalActor yago:Whole100003553 yago:YagoLegalActorGeo yago:WikicatFellowsOfTheAssociationForComputingMachinery yago:ComputerScientist109951070 yago:ComputerUser109951274 yago:WikicatScientistsAtBellLabs yago:PhysicalEntity100001930 yago:Theorist110706812 yago:Organism100004475 yago:WikicatTuringAwardLaureates yago:WikicatGraphTheorists yago:WikicatGuggenheimFellows yago:Honoree110183757 dbo:Person yago:WikicatStanfordUniversityAlumni dbo:Animal foaf:Person yago:WikicatComputerScientists yago:Associate109816771 wikidata:Q19088 wikidata:Q215627 yago:LivingThing100004258 yago:Person100007846 yago:Scholar110557854 wikidata:Q901 yago:Intellectual109621545 yago:Recipient109627906 yago:Peer109626238 yago:WikicatAmericanMathematicians yago:WikicatTheoreticalComputerScientists wikidata:Q5 yago:WikicatNevanlinnaPrizeLaureates schema:Person wikidata:Q729 owl:Thing yago:Scientist110560637 dbo:Eukaryote yago:Acquirer109764201 yago:Alumnus109786338 yago:Colleague109935990 yago:WikicatAmericanComputerScientists yago:WikicatLivingPeople yago:Object100002684 yago:WikicatFellowsOfSocietyForIndustrialAndAppliedMathematics yago:CausalAgent100007347 yago:Laureate110249011 n56:NaturalPerson dbo:Scientist dbo:Species yago:WikicatPeopleFromPomona,California yago:WikicatFellowsOfTheAmericanAssociationForTheAdvancementOfScience yago:Mathematician110301261
rdfs:label
Robert Tarjan Robert Tarjan ロバート・タージャン Роберт Андре Тарджан 羅伯特·塔揚 Robert Tarjan Robert Tarjan Robert Tarjan Robert Tarjan 로버트 타잔 Robert Tarjan روبرت تارجان Robert Tarjan Robert Tarjan Robert Tarjan Тарьян, Роберт Robert Tarjan
rdfs:comment
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. 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. 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 (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. 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. 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. 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. 羅伯特·恩卓·塔揚（英語：Robert Endre Tarjan，1948年4月30日－），生於美國加州波莫納，計算機科學家，為1986年圖靈獎得主。他發現了解決最近公共祖先（LCA）問題、強連通分量問題、的高效算法，參與了開發斐波那契堆、伸展樹，分析并查集的工作。不少他發明的算法都以他的名字命名，以至于有時會讓人混淆幾種不同的算法。 Robert Endre Tarjan (Pomona, California; 30 de abril de 1948) es un científico de la computación estadounidense. 로버트 엔드레 타잔(Robert Endre Tarjan, 1948년 4월 30일 ~ )은 미국의 컴퓨터 과학자이자 수학자이다. 그는 타잔의 오프라인 최하위 공통 조상 알고리즘 을 비롯한 여러 그래프 알고리즘의 발견자이자 스플레이 트리 와 피보나치 힙의 공동 발명가이다. 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. 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. روبرت تارجان (بالإنجليزية: Robert Tarjan)‏ ولد في 30 أبريل 1948 عالم حاسوب أمريكي، اشتهر في مجال علم الحاسوب واكتشف بعض خوارزميات نظرية المخططات ، يعمل أستاذاً في جامعة برنستون فاز بجائزة تورنغ في عام 1986. Роберт Андре Тарьян (англ. Robert Endre Tarjan; /ˈrɔːbət ˈtɑrdʒæn/; род. 30 апреля 1948, Помона, США) — американский учёный в области теории вычислительных систем. Он является автором множества алгоритмов решения задач теории графов и дискретной математики, включая алгоритм поиска наименьшего общего предка (Tarjan’s off-line least common ancestors algorithm). Также он является соавтором структур данных «Фибоначчиева куча» и «Расширяющееся дерево». Ввел термин Амортизационный анализ. ロバート・タージャン（Robert Endre Tarjan、1948年4月30日 - ）は、アメリカ合衆国の計算機科学者。 などのグラフアルゴリズムを発見し、スプレー木とフィボナッチヒープというデータ構造を共同で発明した。2012年現在はプリンストン大学で計算機科学の教授を務めており、ヒューレット・パッカードのシニアフェローでもある。
foaf:name
Robert Endre Tarjan
dbp:name
Robert Endre Tarjan
foaf:depiction
n27:Bob_Tarjan.jpg
dbo:birthPlace
dbr:Pomona,_California dbr:California
dbp:birthPlace
dbr:California dbr:Pomona,_California
dbo:birthDate
1948-04-30
dcterms:subject
dbc:21st-century_American_Jews dbc:People_from_Pomona,_California dbc:Members_of_the_American_Philosophical_Society dbc:Theoretical_computer_scientists dbc:Scientists_at_Bell_Labs dbc:Stanford_University_School_of_Engineering_alumni dbc:Turing_Award_laureates dbc:Fellows_of_the_Society_for_Industrial_and_Applied_Mathematics dbc:Living_people dbc:20th-century_American_Jews dbc:Summer_Science_Program dbc:Members_of_the_United_States_National_Academy_of_Engineering dbc:Members_of_the_United_States_National_Academy_of_Sciences dbc:1948_births dbc:Fellows_of_the_Association_for_Computing_Machinery dbc:Princeton_University_faculty dbc:California_Institute_of_Technology_alumni dbc:American_computer_scientists dbc:Nevanlinna_Prize_laureates dbc:Graph_theorists
dbo:wikiPageID
46127
dbo:wikiPageRevisionID
1110849059
dbo:wikiPageWikiLink
dbr:NAS_Award_for_Initiatives_in_Research dbr:Selection_algorithm dbr:Stanford_University dbr:Master_of_Science dbc:People_from_Pomona,_California dbr:Fibonacci_heap dbr:Intertrust_Technologies_Corporation dbr:Tarjan's_off-line_lowest_common_ancestors_algorithm dbr:Doctor_of_Philosophy dbr:Bachelor's_degree dbc:21st-century_American_Jews dbr:Thomas_Lengauer dbr:Astronomer dbc:Scientists_at_Bell_Labs dbc:Members_of_the_American_Philosophical_Society dbc:Theoretical_computer_scientists dbr:Tarjan's_strongly_connected_components_algorithm dbc:Stanford_University_School_of_Engineering_alumni dbr:Scientific_American dbr:Martin_Gardner dbr:Pomona,_California dbr:Bell_Labs dbc:Turing_Award_laureates dbr:Mathematician dbr:NEC_Corporation_of_America dbr:Donald_Knuth dbc:Living_people dbr:ACM_Fellow dbr:New_York_University dbr:Association_for_Computing_Machinery dbr:Splay_tree dbr:Bachelor_of_Science dbc:Fellows_of_the_Society_for_Industrial_and_Applied_Mathematics dbr:American_Philosophical_Society dbr:Computer_science dbr:Paris_Kanellakis_Award dbr:John_Hopcroft dbr:Disjoint-set_data_structure dbc:20th-century_American_Jews dbr:Turing_Award dbr:Princeton_University dbr:Cornell_University dbr:Ackermann_function dbr:Computer_scientist dbr:Robert_W._Floyd dbr:California_Institute_of_Technology dbr:American_Academy_of_Arts_and_Sciences dbr:SIAM_Journal_on_Computing dbr:Google_Scholar dbr:Compaq dbr:University_of_California,_Berkeley dbr:Daniel_Sleator dbc:Members_of_the_United_States_National_Academy_of_Engineering dbr:California dbc:Members_of_the_United_States_National_Academy_of_Sciences dbr:Ramesh_Sitaraman dbc:Summer_Science_Program dbr:James_S._McDonnell dbr:Hewlett-Packard dbr:Microsoft_Research dbc:1948_births dbr:Mathematics dbc:Princeton_University_faculty dbr:Graph_theory dbc:Fellows_of_the_Association_for_Computing_Machinery dbr:Nevanlinna_Prize dbr:Median_of_medians dbc:American_computer_scientists dbr:National_Academy_of_Engineering dbc:Nevanlinna_Prize_laureates dbr:Monika_Henzinger dbr:Jeff_Westbrook dbr:Planarity_testing dbc:Graph_theorists dbr:Tarjan's_off-line_least_common_ancestors_algorithm dbc:California_Institute_of_Technology_alumni dbr:National_Academy_of_Sciences dbr:Summer_Science_Program
dbo:wikiPageExternalLink
n13:watch%3Fv=jKtLiqb1JvI n13:watch%3Fv=nptVkkJv4gc n19:notesonintroduct00geor n25: n13:watch%3Fv=NxRXhBur6Xs n26:citation.cfm%3Fid=906252 n46:Tarjan_Robert_E_1.html n51:search%3Fq=au%3ARobert+E+Tarjan n13:watch%3Fv=1aemGhglXv4 n13:watch%3Fv=3t42E44d5aY
owl:sameAs
dbpedia-sr:Роберт_Тарџан wikidata:Q92638 n15:روبرت_تارجان dbpedia-vi:Robert_Tarjan n17:1070878286 n22:রবার্ট_টারজান freebase:m.0chh8 dbpedia-zh:羅伯特·塔揚 dbpedia-eo:Robert_Tarjan dbpedia-nl:Robert_Tarjan dbpedia-de:Robert_Tarjan dbpedia-ko:로버트_타잔 dbpedia-sh:Robert_Tarjan n34:73933029 dbpedia-cs:Robert_Tarjan dbpedia-es:Robert_Tarjan dbpedia-ar:روبرت_تارجان n39:RobertEndreTarjan dbpedia-ca:Robert_Tarjan dbpedia-pl:Robert_Tarjan dbpedia-fr:Robert_Tarjan dbpedia-ja:ロバート・タージャン dbpedia-commons:Robert_Tarjan n45:p07010364X yago-res:Robert_Tarjan dbpedia-ru:Тарьян,_Роберт dbpedia-tr:Robert_Tarjan dbpedia-sk:Robert_Tarjan dbpedia-pt:Robert_Tarjan dbpedia-uk:Роберт_Андре_Тарджан n54:555W8 n55:رابرت_تارجان dbpedia-ro:Robert_Tarjan dbpedia-it:Robert_Tarjan dbpedia-fa:رابرت_تارجان dbpedia-he:רוברט_טרג'אן
dbp:thesisTitle
An Efficient Planarity Algorithm
dbp:thesisUrl
n26:citation.cfm%3Fid=906252
dbp:thesisYear
1972
dbp:workplaces
dbr:New_York_University dbr:Hewlett-Packard dbr:Bell_Labs dbr:Microsoft_Research dbr:Intertrust_Technologies_Corporation dbr:Princeton_University dbr:NEC_Corporation_of_America dbr:Stanford_University dbr:Cornell_University dbr:University_of_California,_Berkeley dbr:Compaq
dbp:wikiPageUsesTemplate
dbt:Blockquote dbt:Infobox_scientist dbt:Kanellakis_Award_laureates dbt:Reflist dbt:Birth_date_and_age dbt:MathGenealogy dbt:Authority_control dbt:Commons dbt:DBLP dbt:URL dbt:Nevanlinna_Prize_winners dbt:Cite_book dbt:Turing_award dbt:Short_description dbt:Cite_web
dbo:thumbnail
n27:Bob_Tarjan.jpg?width=300
dbp:almaMater
Stanford University dbr:California_Institute_of_Technology
dbp:awards
dbr:Turing_Award dbr:Nevanlinna_Prize dbr:Paris_Kanellakis_Award
dbp:birthDate
1948-04-30
dbp:citizenship
American
dbp:fields
dbr:Computer_science
dbp:knownFor
Algorithms and data structures
dbo:abstract
羅伯特·恩卓·塔揚（英語：Robert Endre Tarjan，1948年4月30日－），生於美國加州波莫納，計算機科學家，為1986年圖靈獎得主。他發現了解決最近公共祖先（LCA）問題、強連通分量問題、的高效算法，參與了開發斐波那契堆、伸展樹，分析并查集的工作。不少他發明的算法都以他的名字命名，以至于有時會讓人混淆幾種不同的算法。 Robert Endre Tarjan (Pomona, California; 30 de abril de 1948) es un científico de la computación estadounidense. 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 (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. 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. 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. 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. روبرت تارجان (بالإنجليزية: Robert Tarjan)‏ ولد في 30 أبريل 1948 عالم حاسوب أمريكي، اشتهر في مجال علم الحاسوب واكتشف بعض خوارزميات نظرية المخططات ، يعمل أستاذاً في جامعة برنستون فاز بجائزة تورنغ في عام 1986. 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. 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 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 promotoren in 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 for 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 Endre Tarjan; /ˈrɔːbət ˈtɑrdʒæn/; род. 30 апреля 1948, Помона, США) — американский учёный в области теории вычислительных систем. Он является автором множества алгоритмов решения задач теории графов и дискретной математики, включая алгоритм поиска наименьшего общего предка (Tarjan’s off-line least common ancestors algorithm). Также он является соавтором структур данных «Фибоначчиева куча» и «Расширяющееся дерево». Ввел термин Амортизационный анализ. Доктор философии (1972), заслуженный Университетский профессор Принстона, где преподает с 1985 года, старший фелло . Член Американского философского общества (1990), Национальных Академии наук и Инженерной академии США. 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. 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 e l', 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 (* 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 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 Stanfordově 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 Stanfordově 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í za přínos ve stejné oblasti. Nyní působí jako profesor Princetonské univerzity a také pracuje pro společnost Hewlett-Packard. ロバート・タージャン（Robert Endre Tarjan、1948年4月30日 - ）は、アメリカ合衆国の計算機科学者。 などのグラフアルゴリズムを発見し、スプレー木とフィボナッチヒープというデータ構造を共同で発明した。2012年現在はプリンストン大学で計算機科学の教授を務めており、ヒューレット・パッカードのシニアフェローでもある。 Роберт Андре Тарджан (англ. Robert Endre Tarjan; народився 30 квітня 1948, у Помоні, США) — американський науковець у галузі теорії обчислювальних систем. Він є автором численних алгоритмів розв'язання задач з теорії графів і дискретної математики, зокрема алгоритм пошуку найменшого спільного предка (Tarjan's off-line least common ancestors algorithm). Також він є співавтором структур даних «Фібоначчієва купа» і «Розширюване дерево». 로버트 엔드레 타잔(Robert Endre Tarjan, 1948년 4월 30일 ~ )은 미국의 컴퓨터 과학자이자 수학자이다. 그는 타잔의 오프라인 최하위 공통 조상 알고리즘 을 비롯한 여러 그래프 알고리즘의 발견자이자 스플레이 트리 와 피보나치 힙의 공동 발명가이다.
dbp:academicAdvisors
dbr:Donald_Knuth
dbp:doctoralAdvisor
dbr:Robert_W._Floyd
dbp:doctoralStudents
dbr:Jeff_Westbrook dbr:Daniel_Sleator dbr:Ramesh_Sitaraman dbr:Monika_Henzinger dbr:Thomas_Lengauer
dbo:academicAdvisor
dbr:Donald_Knuth
dbo:doctoralAdvisor
dbr:Robert_W._Floyd
dbo:doctoralStudent
dbr:Thomas_Lengauer dbr:Ramesh_Sitaraman dbr:Monika_Henzinger dbr:Jeff_Westbrook dbr:Daniel_Sleator
dbo:institution
dbr:NEC_Corporation_of_America dbr:University_of_California,_Berkeley dbr:Microsoft_Research dbr:Stanford_University dbr:Bell_Labs dbr:Princeton_University dbr:Compaq dbr:Cornell_University dbr:New_York_University dbr:Hewlett-Packard dbr:Intertrust_Technologies_Corporation
gold:hypernym
dbr:Scientist
schema:sameAs
n34:73933029
dbp:wordnet_type
n18:synset-scientist-noun-1
prov:wasDerivedFrom
wikipedia-en:Robert_Tarjan?oldid=1110849059&ns=0
dbo:wikiPageLength
18560
dbo:academicDiscipline
dbr:Computer_science
dbo:almaMater
dbr:Doctor_of_Philosophy dbr:California_Institute_of_Technology dbr:Stanford_University
dbo:award
dbr:Turing_Award dbr:Nevanlinna_Prize dbr:Paris_Kanellakis_Award
foaf:isPrimaryTopicOf
wikipedia-en:Robert_Tarjan