Sciweavers

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