Depth-First Search is Inherently Sequential

Authors: John H. Reif - Information Processing Letters 1985 cited by 294