Robert Tarjan

Robert Tarjan 19. August 2010. Biografie

Geburt	30. April 1948 Pomona
Name in der Muttersprache	Robert Endre Tarjan
Staatsangehörigkeit	amerikanisch
Zuhause	Princeton (seit1985)
Ausbildung	California Institute of Technology der Stanford University
Aktivitäten	Mathematiker , Informatiker , Universitätsprofessor , Wissenschaftler , Forscher

Andere Informationen

Arbeitete für	Cornell University (1972- -1973) , Universität von Kalifornien in Berkeley (1973- -1975) , Stanford University (1974- -1980) , Bell Laboratories (1980- -1989) , New York University (1981- -1985) , Princeton University (seit1985) , Massachusetts Institute of Technology (1996) , Hewlett-Packard (seit2002)
Bereiche	Informationswissenschaft ( in ) , kombinatorisch
Mitglied von	Amerikanische Akademie der Wissenschaften Amerikanische Akademie der Künste und Wissenschaften Vereinigte Staaten Nationale Akademie der Ingenieurwissenschaften Amerikanische Vereinigung zur Förderung der Wissenschaft Amerikanische Gesellschaft der Philosophie Vereinigung für Computermaschinen
Supervisor	Robert Floyd (1972)
Beeinflusst von	Martin Gärtner
Auszeichnungen	Turing-Preis (1986)

Robert Endre Tarjan (geboren 30. April in 1948 in Pomona in Kalifornien ) ist ein Informatiker Amerikaner . Er erhielt den Turing-Preis für seine sehr wichtigen Beiträge in der Algorithmus- und Graphentheorie .

Biografie

Robert Tarjan wurde geboren Pomona in Kalifornien am 30. April in 1948 . Er erhielt seinen Doktortitel ( PhD ) von der Stanford University im Jahr 1972 unter der Leitung von Robert W. Floyd . 2013 war er Professor für Informatik an der Princeton University .

Tarjan war sehr an Datenstrukturen und Algorithmen im Allgemeinen interessiert . Wir verdanken ihm insbesondere die Analyse der Union-Find- Struktur , Verbesserungen der Flussalgorithmen (mit Danny Sleator), die Arbeit an ausgeglichenen Bäumen und die Suche nach dem kleinsten gemeinsamen Vorfahren , die Erfindung mit Michael Fredman von Fibonacci-Haufen und die ersten Ergebnisse auf Online-Algorithmen .

1982 erhielt Robert Tarjan den ersten Nevanlinna-Preis .

Er erhielt den renommierten Turing - Preis mit John Hopcroft in 1986 , für ihre Arbeit an der Erstellung und Analyse von Datenstrukturen und das Paris Kanellakis Preis 1999.