Improved parallel algorithms for the depth-first search and monotone circuit value problems

Peter J. Varman, Kshitij Doshi. Improved parallel algorithms for the depth-first search and monotone circuit value problems. In Pat Davis, Vicki McClintock, editors, Proceedings of the 15th ACM Annual Conference on Computer Science, St. Louis, Missouri, USA, February 16-19, 1987. pages 175-182, ACM, 1987. [doi]

Abstract

Abstract is missing.