Sciweavers

2 search results - page 1 / 1
» Distributed Fractional Packing and Maximum Weighted b-Matchi...
Sort
View
DC
2011
12 years 10 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