DOI10.1142/S179383091850026XzbMath1434.68681MaRDI QIDQ4634530
Pengcheng Liu, Xiao-hui Huang
Publication date: 10 April 2018 Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)
zbMATH Keywords
greedy algorithm; performance ratio; partial set multicover
Mathematics Subject Classification ID
90C27: Combinatorial optimization
68W25: Approximation algorithms