Ran Raz, Avi Wigderson
Monotone Circuits for Matching Require Linear Depth
STOC, 1990.
@inproceedings{STOC-1990-RazW, author = "Ran Raz and Avi Wigderson", booktitle = "{Proceedings of the 22nd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/100216.100253", isbn = "0-89791-361-2", pages = "287--292", publisher = "{ACM}", title = "{Monotone Circuits for Matching Require Linear Depth}", year = 1990, }