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

by M Karchmer, A Wigderson
Venue:Proceedings of 20th Annual ACM Symposium on Theory of Computing