Editing Robert Tarjan (section)

==Awards==
Tarjan received the [[Turing Award]] jointly with [[John Hopcroft]] in 1986.  The citation for the award states<ref name="turing">{{cite web|url=http://amturing.acm.org/award_winners/tarjan_1092048.cfm|title=Robert E Tarjan — A.M. Turing Award Laureate|first=V.|last=King|publisher=[[Association for Computing Machinery|ACM]]|access-date=2014-01-19}}</ref> that it was:

{{blockquote|For fundamental achievements in the design and analysis of algorithms and data structures.}}

Tarjan was also elected an [[ACM Fellow]] in 1994.  The citation for this award states:<ref>{{cite web|url=http://www.acm.org/awards/fellows_citations_n-z/tarjan.html|title=Fellows Award — Robert E. Tarjan|date=September 25, 1998|publisher=[[Association for Computing Machinery|ACM]]|access-date=2005-11-18}}</ref>

{{blockquote|For seminal advances in the design and analysis of data structures and algorithms.}}

Some of the other awards for Tarjan include:
* [[Nevanlinna Prize]] in Information Science (1983)<ref name="turing"/> – first recipient<ref>{{cite web|url=http://www.mathunion.org/general/prizes/nevanlinna/prize-winners/|title=Rolf Nevanlinna Prize Winners|archive-url=https://web.archive.org/web/20081227210921/http://www.mathunion.org/general/prizes/nevanlinna/prize-winners/|archive-date=2008-12-27|publisher=[[International Mathematical Union]]|access-date=2014-01-19}}</ref>
*Member of the [[American Academy of Arts and Sciences]], elected 1985<ref>{{Cite web|title=Robert Endre Tarjan|url=https://www.amacad.org/person/robert-endre-tarjan|access-date=2020-06-15|website=American Academy of Arts & Sciences|language=en}}</ref>
* [[NAS Award for Initiatives in Research|National Academy of Sciences Award for Initiatives in Research]] (1984)<ref name="turing"/>
*Member of the [[National Academy of Sciences]], elected 1987<ref>{{Cite web|title=Robert Tarjan|url=http://www.nasonline.org/member-directory/members/15504.html|access-date=2020-06-15|website=www.nasonline.org}}</ref>
*Member of the [[National Academy of Engineering]], elected 1988<ref>{{Cite web|title=Dr. Robert E. Tarjan|url=https://nae.edu/27800/Dr-Robert-E-Tarjan|access-date=2020-06-15|website=NAE Website}}</ref>
*Member of the [[American Philosophical Society]], elected 1990<ref>{{Cite web |title=APS Member History |url=https://search.amphilsoc.org/memhist/search?creator=John+L.+Heilbron&title=&subject=&subdiv=&mem=&year=&year-max=&dead=&keyword=&smode=advanced |access-date=2022-04-19 |website=search.amphilsoc.org}}</ref>
* [[Paris Kanellakis Award]] in Theory and Practice, [[Association for Computing Machinery|ACM]] (1999)<ref name="turing"/>
* Caltech Distinguished Alumni Award, [[California Institute of Technology]] (2010)<ref>{{cite press release |url=http://media.caltech.edu/press_releases/13332 |title=Caltech Names Five Distinguished Alumni |date=2010-03-15 |publisher=[[California Institute of Technology]] |access-date=2010-08-26 |url-status=dead |archive-url=https://web.archive.org/web/20101010023119/http://media.caltech.edu/press_releases/13332 |archive-date=2010-10-10 }}</ref>