Monotone Circuits for Matching Require Linear Depth (1992)

by R Raz, A Wigderson
Venue:Preliminary version in 22nd STOC