Sparsification of Monotone $k$-Submodular Functions of Low Curvature

Jannik Kudla, Stanislav Živný

Pioneered by Benczur and Karger for cuts in graphs [STOC'96], sparsification is a fundamental topic with wide-ranging applications that has been studied, e.g., for graphs and hyper…