Monotone Circuits for Connectivity Require Super-logarithmic Depth

Mauricio Karchmer, Avi Wigderson

Browse the full STOC paper archive.