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]

Authors

Ashok Kumar Ponnuswami

This author has not been identified. Look up 'Ashok Kumar Ponnuswami' in Google

H. Venkateswaran

This author has not been identified. Look up 'H. Venkateswaran' in Google