Approximate Representation of Symmetric Submodular Functions via Hypergraph Cut Functions

Calvin Beideman, Karthekeyan Chandrasekaran, Chandra Chekuri, Chao Xu 0002. Approximate Representation of Symmetric Submodular Functions via Hypergraph Cut Functions. In Anuj Dawar, Venkatesan Guruswami, editors, 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2022, December 18-20, 2022, IIT Madras, Chennai, India. Volume 250 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

Abstract

Abstract is missing.