Niv Buchbinder Joseph Naor Online Primal-Dual Algorithms for Covering and Packing. 270-286 2009 34 Math. Oper. Res. 2 http://dx.doi.org/10.1287/moor.1080.0363 db/journals/mor/mor34.html#BuchbinderN09