Books written by Robert Tarjan.

Tarjan won the Turing Award in 1986 with John Hopcroft for fundamental achievements in the design and analysis of algorithms and data structures.

Data Structures and Network Algorithms

Four classical problems in network optimization are covered in detail, including a development of the data structures they use and an analysis of their running time.