An Approximation Algorithm for the k-Connected Location Set Cover Problem with Color-Spanning Constraint.

Yin Wang Yinfeng Xu

Published in: APMS (3) (2021)

Keyphrases

set cover
objective function
dynamic programming
np hard
optimization algorithm
image processing
optimal solution
worst case
convergence rate
greedy heuristics
genetic algorithm
greedy heuristic
color constancy
approximation algorithms
convex hull
constraint satisfaction
tree structure
color images