Exponential-time approximation of weighted set cover
From MaRDI portal
Publication:989538
DOI10.1016/j.ipl.2009.05.003zbMath1202.68482MaRDI QIDQ989538
Marek Cygan, Łukasz Kowalik, Mateusz Wykurz
Publication date: 20 August 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2009.05.003
68W25: Approximation algorithms