Monotone circuits for connectivity require super-logarithmic depth (1990)

by M Karchmer, A Wigderson
Venue:SIAM Journal of Discrete Mathematics