Monotone Circuit Complexity of Matching

Bruno Cavalar, Mika Göös, Artur Riazanov, Anastasia Sofronova, Dmitry Sokolov 0001. Monotone Circuit Complexity of Matching. In Aditya Bhaskara, Artur Czumaj, editors, Proceedings of the 58th Annual ACM Symposium on Theory of Computing, STOC 2026, Salt Lake City, UT, USA, June 22-26, 2026. pages 1128-1132, ACM, 2026. [doi]

Abstract

Abstract is missing.