Depth-First Search is Inherently Sequential (1985)

by J Reif
Venue:Information Proccesing Letters