Data Structures

Professor Tarjan received his B.S. degree in mathematics from the California Institute of Technology in 1969 and his M.S. and Ph.D. degrees in computer science from Stanford University in 1971 and 1972, respectively. He was an assistant professor at Cornell University (1972-73), a Miller Fellow at the University of California at Berkeley (1973-75), and assistant professor (1975-77) and then associate professor (1977-80) at Stanford University. He was affiliated with At&T Bell Labs from 1980 to 1990, most recently in the capacity of Distinguished Member of the Technical Staff. In 1985 Professor Tarjan was appointed the James S. McDonnell Distinguished University Professor of Computer Science at Princeton. In addition to his faculty appointment at Princeton University, Professor Tarjan is the co-director of the Center for Discrete Mathematics and Theoretical Computer Science, located at Rutgers University, and also Adjunct Fellow of the NEC Research Institute of Princeton, New Jersey. Professor Tarjan was a Guggenheim Fellow in 1987. He was awarded the Nevanlinna Prize in Information Science in 1983 by the International Mathematical Union and received the A.M. Turing Award of the Association for Computing Machinery in 1986. Professor Tarjan is currently a member of the National Academy of Sciences, the National Academy of Engineering, and the American Philosophical Society. His work: Professor Tarjan is well known for his pioneering work on the design and analysis of algorithms and data structures and is widely published in these and related fields. His current research interests continue to include the design and analysis of data structures and combinatorial algorithms, discrete optimization, and computational complexity Robert E. Tarjan is the James S. McDonnell Distinguished University Professor of Computer Science at Princeton University. (Text taken from Distinguished Scientist Lecture Series Program 1991-1992)https://digitalcommons.bard.edu/dsls_1991_1992/1002/thumbnail.jp