Approximate representation of symmetric submodular functions via hypergraph cut functions

DOI10.4230/LIPICS.FSTTCS.2022.6MaRDI QIDQ6604607zbMATH OpenFDO

Authors Calvin Beideman, Karthekeyan Chandrasekaran, Chandra Chekuri, Chao Xu

Publication date 12 September 2024

Full work available at URL https://doi.org/10.4230/LIPICS.FSTTCS.2022.6

zbMATH Keywords

approximationhypergraphsrepresentationsubmodular functions

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Theory of computing (68Qxx)

This page was built for publication: Approximate representation of symmetric submodular functions via hypergraph cut functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6604607)