The complexity of graph connectivity (1992)

by Avi Wigderson
Venue:In In Proceedings of the 17th Mathematical Foundations of Computer Science