Robert E. Tarjan
Senior HP Fellow
Robert E. Tarjan is a well-known expert in the design and
analysis of computer algorithms. He is a member of Hewlett-
Packard's Office of Strategy and Technology.
Dr. Tarjan is responsible for identifying key technological
trends and determining how HP can best respond, as well as
for helping to coordinate and strengthen research and development
efforts at HP. Dr. Tarjan also continues his own research
in data structures, algorithms and security.
In conjunction with his work at HP, Dr. Tarjan is the James S. McDonnell
Distinguished University Professor of Computer Science at Princeton University.
He has previously held academic positions at New York University, Stanford
University, the University of California at Berkeley and Cornell University,
as well as industrial positions at InterTrust Technologies, the NEC Research
Institute and Bell Laboratories.
Dr. Tarjan is the inventor or co-inventor of the most efficient known
algorithms and data structures for problems in a wide variety of application
areas. He has published more than 170 refereed journal articles and book
chapters. A member of the National Academy of Sciences, the National Academy
of Engineering, and other learned societies, he was awarded the first Nevanlinna
Prize in Information Science in 1983 and the Turing Award in 1986.
Dr. Tarjan received a B.S. in mathematics from the California Institute
of Technology in 1969, and an M.S. and Ph.D. in computer science from Stanford
University in 1971 and 1972, respectively.