Ohad Trabeisi. (Almost) Ruling Out SETH Lower Bounds for All-Pairs Max-Flow. In Yossi Azar, Debmalya Panigrahi, editors, Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2025, New Orleans, LA, USA, January 12-15, 2025. pages 2132-2156, SIAM, 2025. [doi]
Abstract is missing.