Robert Tarjan

Pour les articles homonymes, voir Tarjan.

Robert Tarjan

Robert Tarjan le 19 août 2010.

Biographie
Naissance	30 avril 1948 (76 ans) Pomona
Nom dans la langue maternelle	Robert Endre Tarjan
Nationalité	américaine
Domicile	Princeton (depuis 1985)
Formation	California Institute of Technology Université Stanford
Activités	Mathématicien, informaticien, professeur d'université

Autres informations
A travaillé pour	Hewlett-Packard (depuis 2002) Massachusetts Institute of Technology (1996) Université de Princeton (depuis 1985) Université de New York (1981-1985) Laboratoires Bell (1980-1989) Université Stanford (1974-1980) Université de Californie à Berkeley (1973-1975) Université Cornell (1972-1973)
Membre de	Society for Industrial and Applied Mathematics (2009) Académie nationale d'ingénierie des États-Unis Association for Computing Machinery Académie américaine des arts et des sciences Société américaine de philosophie Association américaine pour l'avancement des sciences Académie américaine des sciences
Directeur de thèse	Robert Floyd (1972)
Influencé par	Martin Gardner
Distinctions	Prix Turing (1986) Liste détaillée Bourse Guggenheim (1978) Prix Nevanlinna (1982) Prix O'Reilly open source (1982) William O. Baker Award for Initiatives in Research (1984) Prix Frederick W. Lanchester (1984) Prix Turing (1986) ACM Fellow (1994) Prix Paris-Kanellakis (1999) Membre honoraire de la Society for Industrial and Applied Mathematics (2009)

modifier - modifier le code - modifier Wikidata

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.

Biographie

Robert Tarjan est né à Pomona en Californie, le 30 avril en 1948^[1]. Il a obtenu son doctorat (Ph. D.) à l'université Stanford en 1972 sous la direction de Robert W. Floyd^[2]. En 2013, il est professeur en informatique à l'université de Princeton.

Travaux

Tarjan s'est beaucoup intéressé aux structures de données et aux algorithmes en général. On lui doit notamment l'analyse de la structure Union-Find, des améliorations des algorithmes de flot (avec Danny Sleator), des travaux sur les arbres équilibrés et la recherche du plus petit ancêtre commun, l'invention avec Michael Fredman des tas de Fibonacci et les premiers résultats sur les algorithmes en ligne^[3].

Distinctions

En 1982, Robert Tarjan reçoit le premier prix Nevanlinna^[4].

Il a reçu le prestigieux prix Turing avec John Hopcroft en 1986, pour leur travaux sur la création et l'analyse de structures de données^[5], et le prix Paris Kanellakis en 1999^[6].

Notes et références

↑ (en) CV disponible sur la page personnelle [PDF].
↑ (en) « Robert Tarjan », sur le site du Mathematics Genealogy Project.
↑ (en) Description des résultats de Tarjan dans la notice du prix Turing.
↑ (en) Liste des lauréats du prix Nevanlinna sur la page officielle du prix « Copie archivée » (version du 23 juillet 2018 sur Internet Archive).
↑ (en) Site officiel du prix Turing.
↑ (en) Page officielle du prix Kanellakis.

Liens externes

Page personnelle à Princeton
Ressources relatives à la recherche :
- Canal-U
- Digital Bibliography & Library Project
- Google Scholar
- Mathematics Genealogy Project
- Scopus
Notices d'autorité :
- VIAF
- ISNI
- BnF (données)
- IdRef
- LCCN
- GND
- Japon
- CiNii
- Pays-Bas
- Israël
- NUKAT
- Catalogne
- Norvège
- Tchéquie
- WorldCat

v · m Lauréats du prix Turing
Alan Perlis (1966) Maurice Wilkes (1967) Richard Hamming (1968) Marvin Minsky (1969) J.H. Wilkinson (1970) John McCarthy (1971) Edsger Dijkstra (1972) Charles Bachman (1973) Donald Knuth (1974) Allen Newell et Herbert Simon (1975) Michael Rabin et Dana S. Scott (1976) John Backus (1977) Robert Floyd (1978) Kenneth Iverson (1979) Charles A. R. Hoare (1980) Edgar Frank Codd (1981) Stephen Cook (1982) Kenneth Thompson et Dennis Ritchie (1983) Niklaus Wirth (1984) Richard Karp (1985) John Hopcroft et Robert Tarjan (1986) John Cocke (1987) Ivan Sutherland (1988) William Kahan (1989) Fernando Corbató (1990) Robin Milner (1991) Butler Lampson (1992) Juris Hartmanis et Richard Stearns (1993) Edward Feigenbaum et Raj Reddy (1994) Manuel Blum (1995) Amir Pnueli (1996) Douglas Engelbart (1997) James Gray (1998) Frederick Brooks (1999) Andrew Yao (2000) Ole-Johan Dahl et Kristen Nygaard (2001) Ronald Rivest, Adi Shamir et Leonard Adleman (2002) Alan Kay (2003) Vinton G. Cerf et Robert E. Kahn (2004) Peter Naur (2005) Frances Allen (2006) Edmund Clarke, Allen Emerson et Joseph Sifakis (2007) Barbara Liskov (2008) Charles P. Thacker (2009) Leslie Valiant (2010) Judea Pearl (2011) Shafi Goldwasser et Silvio Micali (2012) Leslie Lamport (2013) Michael Stonebraker (2014) Whitfield Diffie et Martin Hellman (2015) Tim Berners-Lee (2016) David Patterson et John Hennessy (2017) Yann Le Cun, Yoshua Bengio et Geoffrey Hinton (2018) Patrick Hanrahan et Edwin Catmull (2019) Alfred Aho et Jeffrey Ullman (2020) Jack Dongarra (2021) Robert Metcalfe (2022) Avi Wigderson (2023)

v · m

Lauréats du prix Turing

Alan Perlis (1966)
Maurice Wilkes (1967)
Richard Hamming (1968)
Marvin Minsky (1969)
J.H. Wilkinson (1970)
John McCarthy (1971)
Edsger Dijkstra (1972)
Charles Bachman (1973)
Donald Knuth (1974)
Allen Newell et Herbert Simon (1975)
Michael Rabin et Dana S. Scott (1976)
John Backus (1977)
Robert Floyd (1978)
Kenneth Iverson (1979)
Charles A. R. Hoare (1980)
Edgar Frank Codd (1981)
Stephen Cook (1982)
Kenneth Thompson et Dennis Ritchie (1983)
Niklaus Wirth (1984)
Richard Karp (1985)
John Hopcroft et Robert Tarjan (1986)
John Cocke (1987)
Ivan Sutherland (1988)
William Kahan (1989)
Fernando Corbató (1990)
Robin Milner (1991)
Butler Lampson (1992)
Juris Hartmanis et Richard Stearns (1993)
Edward Feigenbaum et Raj Reddy (1994)
Manuel Blum (1995)
Amir Pnueli (1996)
Douglas Engelbart (1997)
James Gray (1998)
Frederick Brooks (1999)
Andrew Yao (2000)
Ole-Johan Dahl et Kristen Nygaard (2001)
Ronald Rivest, Adi Shamir et Leonard Adleman (2002)
Alan Kay (2003)
Vinton G. Cerf et Robert E. Kahn (2004)
Peter Naur (2005)
Frances Allen (2006)
Edmund Clarke, Allen Emerson et Joseph Sifakis (2007)
Barbara Liskov (2008)
Charles P. Thacker (2009)
Leslie Valiant (2010)
Judea Pearl (2011)
Shafi Goldwasser et Silvio Micali (2012)
Leslie Lamport (2013)
Michael Stonebraker (2014)
Whitfield Diffie et Martin Hellman (2015)
Tim Berners-Lee (2016)
David Patterson et John Hennessy (2017)
Yann Le Cun, Yoshua Bengio et Geoffrey Hinton (2018)
Patrick Hanrahan et Edwin Catmull (2019)
Alfred Aho et Jeffrey Ullman (2020)
Jack Dongarra (2021)
Robert Metcalfe (2022)
Avi Wigderson (2023)

v · m Lauréats du prix Nevanlinna
Robert Tarjan (1982) Leslie Valiant (1986) Alexandre Razborov (1990) Avi Wigderson (1994) Peter Shor (1998) Madhu Sudan (2002) Jon Kleinberg (2006) Daniel Spielman (2010) Subhash Khot (2014) Constantínos Daskalákis (2018) Mark Braverman (2022)

v · m Lauréats du prix Paris-Kanellakis
Adleman, Diffie, Hellman, Merkle, Rivest et Shamir (1996) Lempel et Ziv (1997) Bryant, Clarke, Emerson et McMillan (1998) Sleator et Tarjan (1999) Karmarkar (2000) Myers (2001) Franaszek (2002) Miller, Rabin, Solovay et Strassen (2003) Freund et Schapire (2004) Holzmann, Kurshan, Vardi et Wolper (2005) Robert Brayton (2006) Bruno Buchberger (2007) Corinna Cortes et Vladimir Vapnik (2008) Bellare et Rogaway (2009) Kurt Mehlhorn (2010) Hanan Samet (2011) Andrei Broder, Moses Charikar et Piotr Indyk (2012) Robert D. Blumofe et Charles E. Leiserson (2013) James Demmel (2014) Michael Luby (2015) Amos Fiat et Moni Naor (2016) Scott Shenker (2017) Pevzner (2018) Noga Alon, Phillip Gibbons, Yossi Matias et Mario Szegedy (2019) Yossi Azar, Andrei Broder, Anna Karlin, Michael Mitzenmacher et Eli Upfal (2020) Avrim Blum, Irit Dinur, Cynthia Dwork, Frank McSherry, Kobbi Nissim et Adam Davison Smith (2021) Michael Burrows, Paolo Ferragina et Giovanni Manzini (2022)

v · m

Lauréats du prix Paris-Kanellakis