Sciweavers

2 search results - page 1 / 1
» Distributed Fractional Packing and Maximum Weighted b-Matchi...
Sort
View
83
Voted
WDAG
2009
Springer
147views Algorithms» more  WDAG 2009»
15 years 6 months ago
Distributed Fractional Packing and Maximum Weighted b-Matching via Tail-Recursive Duality
Christos Koufogiannakis, Neal E. Young
DC
2011
14 years 3 days 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