Improved approximation algorithms for minimum power covering problems

DOI10.1007/978-3-030-04693-4_9OpenAlexW2971660347MaRDI QIDQ5916088

Zeev Nutov, Guy Kortsarz, Gruia Călinescu

Publication date: 15 January 2019

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-04693-4_9

zbMATH Keywords

approximation algorithmsedge-coverminimum poweriterative randomized roundingterminal backup

Mathematics Subject Classification ID

Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)

Related Items (2)

Approximating activation edge-cover and facility location problems ⋮ Unnamed Item

This page was built for publication: Improved approximation algorithms for minimum power covering problems