Depth-first search is inherently sequential (1985)

by J H Reif
Venue:Inform. Process. Lett