Media Summary: John Hopcroft, winner of the Association for Computing Machinery's A.M. Turing Award, discusses his work with Robert Mackenzie Golisch - Tarjan's Algorithm for SCC It is highly recommended that you first watch my video on
Tarjan Algorithm Introduction - Detailed Analysis & Overview
John Hopcroft, winner of the Association for Computing Machinery's A.M. Turing Award, discusses his work with Robert Mackenzie Golisch - Tarjan's Algorithm for SCC It is highly recommended that you first watch my video on Efficient Planarity Testing (The Hopcroft-Tarjan Algorithm (Linear Time)