Scan-first search and sparse certificates: an improved parallel algorithm for k-connectivity (1993)

by J Cheriyan, M Kao, R Thurimella
Venue:SIAM Journal of Computing