Monotone Multilinear Boolean Circuits for Bipartite Perfect Matching Require Exponential Size

Ashok Kumar Ponnuswami, H. Venkateswaran. Monotone Multilinear Boolean Circuits for Bipartite Perfect Matching Require Exponential Size. In Kamal Lodaya, Meena Mahajan, editors, FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science, 24th International Conference, Chennai, India, December 16-18, 2004, Proceedings. Volume 3328 of Lecture Notes in Computer Science, pages 460-468, Springer, 2004. [doi]

Abstract

Abstract is missing.