Sign in

Barrier: Enhanced Approximation Algorithms for Partial Set Multicover Problem.

Yingli RanZhao ZhangShaojie TangDing-Zhu Du
Published in: INFORMS J. Comput. (2021)
Keyphrases
  • approximation algorithms
  • minimum cost
  • special case
  • set cover
  • vertex cover
  • np hard
  • randomized algorithms
  • worst case
  • partially ordered
  • facility location problem
  • primal dual
  • approximation ratio