Efficient Approximation Algorithms for Adaptive Target Profit Maximization.

Keke Huang Jing Tang Xiaokui Xiao Aixin Sun Andrew 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