Monotone Circuits for Matching Require Linear Depth

Ran Raz, Avi Wigderson

Browse the full STOC paper archive.