A Water-Filling Primal-Dual Algorithm for Approximating NonLinear Covering Problems

Andrés Fielbaum, Ignacio Morales, José Verschae. A Water-Filling Primal-Dual Algorithm for Approximating NonLinear Covering Problems. SIAM J. Discrete Math., 36(4):2889-2915, December 2022. [doi]

Abstract

Abstract is missing.