Robert Tarjan

Robert Tarjan

Biografia
Naixement	30 abril 1948 (76 anys) Pomona (Califòrnia)
Residència	Princeton (1985–)
Formació	Institut Tecnològic de Califòrnia Universitat Stanford
Director de tesi	Robert Floyd
Activitat
Camp de treball	Ciència computacional i combinatòria
Ocupació	matemàtic, informàtic, professor d'universitat
Ocupador	Hewlett-Packard (2002–) Institut de Tecnologia de Massachusetts (1996–1996) Universitat de Princeton (1985–) Universitat de Nova York (1981–1985) Bell Labs (1980–1989) Universitat Stanford (1974–1980) Universitat de Califòrnia a Berkeley (1973–1975) Universitat Cornell (1972–1973)
Membre de	Societat de Matemàtiques Aplicades i Industrials (membre de la Societat de Matemàtiques Aplicades i Industrials) (2009–) Association for Computing Machinery (membre de l'Association for Computing Machinery) (1994–) Acadèmia Nacional d'Enginyeria Acadèmia Americana de les Arts i les Ciències Societat Filosòfica Americana Associació americana per l'avanç de la ciència Acadèmia Nacional de Ciències dels Estats Units
Influències	Martin Gardner
Obra
Estudiant doctoral	Daniel Sleator, Ramesh Sitaraman (en) , John Russell Gilbert (en) , Jeff Westbrook, Monika Henzinger, Thomas Lengauer, Bengt Ingemar Aspvall (en) , Jacabo Valdes Ayesta (en) , Konstantinos Tsioutsiouliklis (en) , Joan Marie Lucas (en) , Samuel Watkins Bent (en) , Heather D. Booth (en) , Xiaofeng Han (en) , Neal E. Young (en) , Adam L. Buchsbaum (en) , Brandon D. Dixon (en) , Lesley R. Matheson (en) , Haim Kaplan (en) , Peter N. Yianilos (en) , C. Gregory (Charles) Nelson (en) , Donald Roy Woods (en) , Neil Ivor Sarnak (en) , Warren Douglas Smith (en) , Loukas Georgiadis (en) , Renato Werneck (en) , Siddhartha Sen (en) , Caleb Levy (en) i Charles Gregory Nelson (en)
Premis
(2009)  membre de la Societat de Matemàtiques Aplicades i Industrials (1999)  premi Paris Kanellakis (1994)  membre de l'Association for Computing Machinery (1986)  Premi Turing (1984)  Premi Frederick W. Lanchester (1984)  Premi William O. Baker d'iniciatives de recerca (1982)  O'Reilly Open Source Award (1982)  Premi Nevanlinna (1978)  Beca Guggenheim

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.^[1]