| 1 | Name: | Dr. Robert E. Tarjan | |
| Institution: | Princeton University & InterTrust Technologies, Inc. | ||
| Year Elected: | 1990 | ||
| Class: | 1. Mathematical and Physical Sciences | ||
| Subdivision: | 107 | ||
| Residency: | Resident | ||
| Living? : | Living | ||
| Birth Date: | 1948 | ||
One of the most gifted computer scientists in the world today, Robert E. Tarjan is the James S. McDonnell Distinguished University Professor of Computer Science at Princeton University and a Senior Fellow at HP Labs. Having discovered several important graph algorithms, including Tarjan's off-line least common ancestors algorithim, Dr. Tarjan has been recognized with honors including the 1986 Turing Award, which he received jointly with John Hopcroft for "fundamental achievements in the design and analysis of algorithims and data structures." Among other awards he has also been given the Nevanlinna Prize in Information Science (1983) and the William O. Baker Medal (1984) and has been elected a member of the National Academy of Sciences and the National Academy of Engineering. Dr. Tarjan earned his Ph.D. in 1972 from Stanford University, where he worked with Robert Floyd and Donald Knuth. Prior to joining the faculty at Princeton University in 1985, he worked at Cornell University (1972-74), the University of California, Berkeley (1973-75), Stanford University (1974-81) and New York University (1981-85) as well as for corporations such as AT&T Bell Laboratories and NEC. | |||