Niv Buchbinder, Joseph Naor. Online Primal-Dual Algorithms for Covering and Packing Problems. In Gerth Stølting Brodal, Stefano Leonardi, editors, Algorithms - ESA 2005, 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005, Proceedings. Volume 3669 of Lecture Notes in Computer Science, pages 689-701, Springer, 2005. [doi]
Abstract is missing.