Sciweavers

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