2 papers
cs.DS2026
-Separating Principal Partition Sequence of Submodular Functions
Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király +1
Narayanan showed the existence of the principal partition sequence of a submodular function, a structure with numerous applications in areas such as clustering, fast algorithms, an…
cs.DS2025
Approximating Submodular Matroid-Constrained Partitioning
Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király +1
The submodular partitioning problem asks to minimize, over all partitions of a ground set , the sum of a given submodular function over the parts of . The problem has…