Robert Tarjan

Summary

Robert Tarjan is a human^[1]. Born in Pomona^[2], he… he was born on +1948-04-30T00:00:00Z^[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 (152 views/month, #7,209 of 1,000,298).^[7]

Key Facts

• Born in Pomona^[2], Robert Tarjan…
• Robert Tarjan was born on +1948-04-30T00:00:00Z^[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 +1948-04-30T00:00:00Z^[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].

Works and Contributions

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

Why It Matters

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

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

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

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^[77], median of medians^[79], and Tarjan's off-line least common ancestors algorithm^[81].