WikiDer > Robert Tarjan

Robert Tarjan

Robert Endre Tarjan (pomona (Kalifornien), 30. April1948) ist Amerikaner Informatiker.

Während seiner Karriere hat er viel an der Entwicklung von Algorithmen und Datenstrukturen. Er hat einige berühmte Grabalgorithmen entwickelt, einschließlich der Tarjans Offline-Algorithmus der kleinsten gemeinsamen Vorfahren.

Tarjan hat studiert Mathematik zum Kalifornisches Institut der Technologie, wo er in 1969 sein Bachelor-Abschluss erreicht. Sein Master-Studium er erhielt bei der Universität in Stanford im 1971 in dem Informatik, danach promovierte er in Informatik und Mathematik in 1972 -- seine Promotionsarbeit war Ein effizienter Planaritätsalgorithmus (beschäftigte sich mit einem effizienten Algorithmus zur Bestimmung der Planarität eines Graphen). Seine Vorgesetzten in Stanford waren Donald Knuth und Robert W. Floyd, beides bekannte Informatiker.

Nach seinem Studium hat Tarjan eine umfangreiche Karriere sowohl in akademischen als auch in kommerziellen Kreisen hinter sich. Er hat an der . gearbeitet Cornell Universität zu New York, das California Institute of Technology aka Caltech und dazwischen 1974 und 1980 er war Lehrer in Stanford. Anschließend arbeitete er gleichzeitig bei AT&T Bell Laboratories und der New York University. Im 1985 er kehrte als Professor zurück nach Princeton, wo er immer noch arbeitet (er hat den Lehrstuhl des James S. McDonnell Distinguished University Professor of Computer Science inne). Parallel zu seiner Arbeit für Princeton arbeitete er bei NEC, MIT, InterTrust, Compaq und Hewlett Packard (Er arbeitet auch noch hier).

Tarjan hat zwei Bücher veröffentlicht und 55 Artikel und Konferenzbeiträge veröffentlicht. Außerdem hat er rund 155 Publikationen für offizielle Publikationen überprüft. Außerdem hat er Editor, Mitglied oder Schiedsrichter, der 26 Organisationen innerhalb der Verband für Rechenmaschinen.

Tarjan wurde im Laufe seiner Karriere mit rund 20 Preisen und Stipendien geehrt. Einer davon war der Turing-Preis von 1986, die er zusammen mit John Hopcroft gewonnen für grundlegende Ergebnisse beim Entwurf und der Analyse von Algorithmen und Datenstrukturen.