Almost-Tight Bounds on Preserving Cuts in Classes of Submodular Hypergraphs.

Sanjeev Khanna, Aaron (Louie) Putterman, Madhu Sudan

Browse the full ICALP paper archive.