Approximation Algorithms for Cost-robust Discrete Minimization Problems Based on their LP-Relaxations.

Khaled M. Elbassioni

Published in: Algorithmica (2022)

Keyphrases

approximation algorithms
minimization problems
minimum cost
np hard
special case
integrality gap
worst case
primal dual
network design problem
total variation
linear programming
image restoration
finite number
linear program
network flow
lp relaxation
lower bound
image processing