Sciweavers

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