Mauricio Karchmer, Avi Wigderson
Monotone Circuits for Connectivity Require Super-logarithmic Depth
STOC, 1988.
@inproceedings{STOC-1988-KarchmerW, author = "Mauricio Karchmer and Avi Wigderson", booktitle = "{Proceedings of the 20th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/62212.62265", isbn = "0-89791-264-0", pages = "539--550", publisher = "{ACM}", title = "{Monotone Circuits for Connectivity Require Super-logarithmic Depth}", year = 1988, }