Improved Approximation Algorithms for Minimum Power Covering Problems

Gruia Calinescu, Guy Kortsarz, Zeev Nutov. Improved Approximation Algorithms for Minimum Power Covering Problems. In Leah Epstein, Thomas Erlebach, editors, Approximation and Online Algorithms - 16th International Workshop, WAOA 2018, Helsinki, Finland, August 23-24, 2018, Revised Selected Papers. Volume 11312 of Lecture Notes in Computer Science, pages 134-148, Springer, 2018. [doi]

Abstract

Abstract is missing.