Sciweavers

2 search results - page 1 / 1
» Beating Simplex for Fractional Packing and Covering Linear P...
Sort
View
69
Voted
FOCS
2007
IEEE
15 years 13 days ago
Beating Simplex for Fractional Packing and Covering Linear Programs
Christos Koufogiannakis, Neal E. Young
DC
2011
13 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