The complexity of graph connectivity (1992)

by A Wigderson
Venue:In 17th MFCS