Robert Tarjan - Awards

Awards

Tarjan received the Turing Award jointly with John Hopcroft in 1986. The citation for the award states that it was:

For fundamental achievements in the design and analysis of algorithms and data structures.

Tarjan was also elected an ACM Fellow in 1994. The citation for this award states:

For seminal advances in the design and analysis of data structures and algorithms.

Some of the other awards for Tarjan include:

• Nevanlinna Prize in Information Science (1983) - first recipient
• National Academy of Sciences Award for Initiatives in Research (1984)
• Paris Kanellakis Award in Theory and Practice, ACM (1999)
• Blaise Pascal Medal in Mathematics and Computer Science, European Academy of Sciences (2004)
• Caltech Distinguished Alumni Award, California Institute of Technology (2010)