Sign in

Efficient Approximation Algorithms for Adaptive Target Profit Maximization.

Keke HuangJing TangXiaokui XiaoAixin SunAndrew Lim
Published in: ICDE (2020)
Keyphrases
  • approximation algorithms
  • np hard
  • special case
  • profit maximization
  • worst case
  • set cover
  • vertex cover
  • randomized algorithms
  • scheduling problem
  • primal dual
  • minimum cost