Sciweavers

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