Monotonic decompositions of submodular set functions

DOI10.1137/24M1675357MaRDI QIDQ6834007zbMATH OpenFDO

Authors Kristóf Bérczi, Boglárka Gehér, András Imolay, László Lovász, Tamás Schwarcz

Publication date 1 April 2026

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

maximum cutsubmodular functionscoverage functionsinfinite-alternating functions

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Combinatorial optimization (90C27)

This page was built for publication: Monotonic decompositions of submodular set functions

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