Description
Renowned for fundamental achievements in the design and analysis of algorithms and data structures, Tarjan is an American computer scientist. He discovered several important graph algorithms, including Tarjan's off-line least common ancestors algorithm, and has co-invented both splay trees and Fibonacci heaps.