Robert tarjan

Robert Tarjan, 19 agosto 2010. Biografia

Nascita	30 aprile 1948 Pomona
Nome nella lingua madre	Robert Endre Tarjan
Nazionalità	Americano
Casa	Princeton (da allora1985)
Formazione	California Institute of Technology Stanford University
Attività	Matematico , informatico , professore universitario , scienziato , ricercatore

Altre informazioni

Lavorato per	Cornell University (1972-1973) , Università della California a Berkeley (1973-1975) , Stanford University (1974-1980) , Bell Laboratories (1980-1989) , New York University (diciannove ottantuno-1985) , Princeton University (dal1985) , Massachusetts Institute of Technology (1996) , Hewlett-Packard (dal2002)
le zone	Scienza dell'informazione ( in ) , combinatoria
Membro di	Accademia americana delle scienze Accademia americana delle arti e delle scienze Accademia nazionale di ingegneria degli Stati Uniti Associazione americana per il progresso della scienza American Society of Philosophy Association for Computing Machinery
Supervisore	Robert Floyd (1972)
Influenzato da	Martin gardner
Premi	Premio Turing (1986)

Robert Endre Tarjan (nato 30 aprile nel 1948 a Pomona in California ) è un informatico americano . Ha ricevuto il Premio Turing per i suoi importantissimi contributi in algoritmi e teoria dei grafi .

Biografia

Robert Tarjan è nato a Pomona in California il 30 aprile nel 1948 . Ha conseguito il dottorato ( PhD ) presso la Stanford University nel 1972 sotto la supervisione di Robert W. Floyd . Nel 2013 è stato professore di informatica alla Princeton University .

Tarjan era molto interessato alle strutture dati e agli algoritmi in generale. A lui dobbiamo in particolare l'analisi della struttura Union-Find , i miglioramenti negli algoritmi di flusso (con Danny Sleator), il lavoro sugli alberi bilanciati e la ricerca del più piccolo antenato comune , l'invenzione con Michael Fredman dei cumuli di Fibonacci ei primi risultati sugli algoritmi online .

Nel 1982, Robert Tarjan ha ricevuto il primo premio Nevanlinna .

Ha ricevuto il prestigioso Premio Turing con John Hopcroft nel 1986 , per il loro lavoro sulla creazione e l'analisi di strutture dati , e il Premio Kanellakis di Parigi nel 1999.