Robert E. Tarjan is the James S. McDonnell Distinguished University Professor of Computer Science at Princeton University and the Chief Scientist of Intertrust Technologies. Previously, he held academic positions at NYU, Stanford, UC Berkeley, and Cornell, and industrial research positions at Microsoft, HP, NEC, and Bell Labs. He is an expert in the design and analysis of efficient data structures and discrete algorithms. Tarjan is a member of the National Academy of Sciences, the National Academy of Engineering, the American Philosophical Society, and the American Academy of Arts and Sciences. He received the Nevanlinna Prize of the International Mathematical Union in 1982 and the A. M. Turing Award to the Association for Computing Machinery in 1986.
- Fine-Grained Complexity and Algorithm Design, Fall 2015. Visiting Scientist.