activity
20072011
most citedDependent Randomized Rounding for Matroid Polytopes and Applications

38 citations · 97 across the 11 of their papers we have counts for

collaborators
Showing 2011Show all

2 papers · 1 filter

cs.DS2011★ 5 cited

Approximation Algorithms for Submodular Multiway Partition

Chandra Chekuri, Alina Ene

We study algorithms for the Submodular Multiway Partition problem (SubMP). An instance of SubMP consists of a finite ground set , a subset of elements $S = \{s_1,s_2,...,s_k…

cs.DS2011★ 5 cited

Submodular Cost Allocation Problem and Applications

Chandra Chekuri, Alina Ene

We study the Minimum Submodular-Cost Allocation problem (MSCA). In this problem we are given a finite ground set and non-negative submodular set functions o…