Submodular Hypergraph Partitioning: Metric Relaxations and Fast Algorithms via an Improved Cut-Matching Game.

Antares Chen, Lorenzo Orecchia, Erasmo Tani

Browse the full ICALP paper archive.