conference paper
Online Primal-Dual Algorithms for Covering and Packing Problems
Niv Buchbindera b, Joseph Seffi Naora b
- aComputer Science Department, Technion, Haifa, Israel
- bComputer Science Department Technion Haifa Israel
Lecture notes in computer scienceSpringer Science+Business Media2005-01-01 124 citations27 references
Looking for the full paper…
Papers open inside SciRah from the original publisher or repository; SciRah never hosts them.
Abstract
No abstract is available from our sources. Use “Read paper” to view it.
TL;DRThis work provides general deterministic schemes for online fractional covering and packing problems and also provides deterministic algorithms for a couple of integral covering andpacking problems. (Semantic Scholar)