Monotone circuits for matching require linear depth

• 1 January 1990
• proceedings article
• Published by Association for Computing Machinery (ACM)
• p. 287-292
• https://doi.org/10.1145/100216.100253

Abstract