Sciweavers

ESA
2005
Springer
125views Algorithms» more  ESA 2005»
14 years 6 months ago
Online Primal-Dual Algorithms for Covering and Packing Problems
We study a wide range of online covering and packing optimization problems. In an online covering problem a linear cost function is known in advance, but the linear constraints th...
Niv Buchbinder, Joseph Naor