Sciweavers

2 search results - page 1 / 1
» Beating Simplex for Fractional Packing and Covering Linear P...
Sort
View
DC
2011
12 years 4 months ago
Distributed algorithms for covering, packing and maximum weighted matching
Abstract This paper gives poly-logarithmic-round, distributed δ-approximation algorithms for covering problems with submodular cost and monotone covering constraints (Submodular-c...
Christos Koufogiannakis, Neal E. Young