New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms

Amir Abboud, Nick Fischer, Zander Kelley, Shachar Lovett, Raghu Meka. New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms. In Bojan Mohar, Igor Shinkar, Ryan O'Donnell, editors, Proceedings of the 56th Annual ACM Symposium on Theory of Computing, STOC 2024, Vancouver, BC, Canada, June 24-28, 2024. pages 935-943, ACM, 2024. [doi]

Abstract

Abstract is missing.