Two approximation algorithms for maximizing nonnegative weakly monotonic set functions.

Min Cui Donglei Du Dachuan Xu Ruiqi Yang

Published in: J. Comb. Optim. (2023)

Keyphrases

approximation algorithms
minimum cost
set cover
np hard
special case
worst case
primal dual
objective function
lower bound
theoretical analysis
finite number
undirected graph
approximation ratio