Robert Tarjan

Summary

Robert Tarjan is a human^[1]. Born in Pomona^[2], he… he was born on April 30, 1948^[3]. He worked as a mathematician^[4], computer scientist^[5], and university teacher^[6]. He ranks in the top 0.72% of human entities by monthly Wikipedia readership (1,650 views/month, #7,209 of 1,000,298).^[7]

Key Facts

• Born in Pomona^[2], Robert Tarjan…
• Robert Tarjan was born on April 30, 1948^[3].
• Robert Tarjan held citizenship in United States^[8].
• Robert Tarjan worked as a mathematician^[4].
• Robert Tarjan's professions included computer scientist^[5].
• Robert Tarjan worked as a university teacher^[6].
• Robert Tarjan's field of work was informatics^[9].
• Robert Tarjan's field of work was combinatorics^[10].
• Among Robert Tarjan's employers was Princeton University^[11].
• Robert Tarjan was employed by Hewlett-Packard^[12].
• Robert Tarjan was educated at California Institute of Technology^[13].
• Robert Tarjan was educated at Stanford University^[14].
• Robert Tarjan's doctoral advisor was Robert W. Floyd^[15].
• Robert Tarjan received the Guggenheim Fellowship^[16].
• Robert Tarjan received the Turing Award^[17].
• Robert Tarjan received the IMU Abacus Medal^[18].
• Robert Tarjan received the Paris Kanellakis Award^[19].
• Robert Tarjan received the O'Reilly Open Source Award^[20].
• Robert Tarjan received the ACM Fellow^[21].
• Robert Tarjan was a member of National Academy of Sciences^[22].
• Robert Tarjan was a member of American Philosophical Society^[23].
• Robert Tarjan was a member of American Association for the Advancement of Science^[24].
• Robert Tarjan was a member of American Academy of Arts and Sciences^[25].
• Robert Tarjan was a member of National Academy of Engineering^[26].
• Robert Tarjan was a member of Association for Computing Machinery^[27].

Body

Origins and Family

Robert Tarjan's place of birth was Pomona^[2]. He was born on April 30, 1948^[3].

Education

Educated at California Institute of Technology^[13], a university^[28], in United States^[29], founded in 1891^[30], headquartered in California^[31] and Stanford University^[14], a private university^[32], in United States^[33], founded in 1885^[34], headquartered in Stanford^[35]. Robert Tarjan's doctoral advisor was Robert W. Floyd^[15].

Career and Affiliations

Recorded occupations include mathematician^[4], computer scientist^[5], and university teacher^[6]. Fields of work include informatics^[9], an academic major^[36], founded in 1957^[37] and combinatorics^[10], a branch of mathematics^[38]. Employers include Princeton University^[11], a private university^[39], in United States^[40], founded in 1746^[41], headquartered in Princeton^[42] and Hewlett-Packard^[12], a business^[43], in United States^[44], founded in 1939^[45], headquartered in Palo Alto^[46]. Doctoral students include Daniel Sleator^[47], a computer scientist^[48], b. 1953^[49], of United States^[50], awarded the Paris Kanellakis Award^[51], specialised in computer science^[52]; Ramesh Sitaraman^[53], a computer scientist^[54], awarded the IEEE Fellow^[55]; John Russell Gilbert^[56], awarded the Fellow of the Society for Industrial and Applied Mathematics^[57]; Jeff Westbrook^[58]; Monika Henzinger^[59]; and Thomas Lengauer^[60].

Recognition

Awards received include Guggenheim Fellowship^[16], a fellowship grant^[61], in United States^[62], founded in 1925^[63]; Turing Award^[17], a science award^[64], in United States^[65], founded in 1966^[66]; IMU Abacus Medal^[18], a science award^[67], founded in 1981^[68]; Paris Kanellakis Award^[19], an award^[69]; O'Reilly Open Source Award^[20], an award^[70], founded in 2005^[71]; and ACM Fellow^[21], a fellowship award^[72], in United States^[73].

Works and Contributions

Things named for Robert Tarjan include Tarjan's strongly connected components algorithm^[74] and Tarjan's off-line least common ancestors algorithm^[75].

Why It Matters

Robert Tarjan ranks in the top 0.72% of human entities by monthly Wikipedia readership (1,650 views/month, #7,209 of 1,000,298).^[7] He has Wikipedia articles in 20 language editions, a strong signal of global cultural recognition.^[76] He is known by 26 alternative names across languages and contexts.^[77]

He is credited with the discovery of Fibonacci heap^[78], a data structure^[79]; median of medians^[80], a selection algorithm^[81]; and Tarjan's off-line least common ancestors algorithm^[82], an offline algorithm^[83]. Entities named for him include Tarjan's strongly connected components algorithm^[74] and Tarjan's off-line least common ancestors algorithm^[75].

His notable doctoral advisees include Daniel Sleator^[84], a computer scientist^[85], b. 1953^[86], of United States^[87], awarded the Paris Kanellakis Award^[88], specialised in computer science^[89]; Monika Henzinger^[90], a computer scientist^[91], b. 1966^[92], of Germany^[93], awarded the ACM Fellow^[94]; Chris Okasaki^[95], a computer scientist^[96], specialised in computer science^[97]; Ramesh Sitaraman^[98], a computer scientist^[99], awarded the IEEE Fellow^[100]; Thomas Lengauer^[101], a computer scientist^[102], b. 1952^[103], of Germany^[104], awarded the Karl Heinz Beckurts Award^[105]; and Neal E. Young^[106].

FAQs

Where was Robert Tarjan born?

Robert Tarjan's place of birth was Pomona^[2].

What did Robert Tarjan do for work?

Robert Tarjan worked as mathematician^[4], computer scientist^[5], and university teacher^[6].

Where did Robert Tarjan go to school?

Robert Tarjan was educated at California Institute of Technology^[13] and Stanford University^[14].

What awards did Robert Tarjan receive?

Honors received include Guggenheim Fellowship^[16], Turing Award^[17], IMU Abacus Medal^[18], and Paris Kanellakis Award^[19].

What did Robert Tarjan discover?

Robert Tarjan is credited as discoverer of Fibonacci heap^[78], median of medians^[80], and Tarjan's off-line least common ancestors algorithm^[82].