May 10, 2011 · We study the Minimum Submodular-Cost Allocation problem (MSCA). In this problem we are given a finite ground set V and k non-negative submodular set functions.
scholar.google.com › citations
We study the Minimum Submodular-Cost Allocation problem (MSCA). In this problem we are given a finite ground set V and k non-negative submodular set ...
Submodular Cost Allocation Problem and Applications · C. Chekuri, Alina Ene · Published in International Colloquium on… 10 May 2011 · Computer Science, ...
Submodular Cost Allocation Problem and Applications. 355 input. The special case of this problem in which all of the functions are mono- tone (f(A) ≤ f(B) ...
We study the Minimum Submodular-Cost Allocation problem (MSCA). In this problem we are given a finite ground set $V$ and $k$ non-negative submodular set ...
Submodular cost allocation problem and applications. In Proc. of. ICALP, pages 354–366, 2011. 4. G. Călinescu, H. J. Karloff, and Y. Rabani. Approximation ...
Aug 13, 2018 · Chandra Chekuri, Alina Ene: Submodular Cost Allocation Problem and Applications. CoRR abs/1105.2040 (2011).
13 aug 2018 — Chandra Chekuri, Alina Ene: Submodular Cost Allocation Problem and Applications. CoRR abs/1105.2040 (2011).
... continuous extensions and dependent randomized rounding; Increased awareness and applications; Much work to be done, especially on minimization problems. Thanks ...
Abstract—Wireless sensor networks are evolving from single- application platforms towards an integrated infrastructure shared by multiple applications.