Monotone circuits for connectivity require superlogarithmic depth (1988)

by M Karchmer, A Wigderson
Venue:In Proc. 20th ACM Symposium on Theory of Computing (STOC