Mean isoperimetry with control on outliers: Exact and approximation algorithms.

Morteza Alimi Amir Daneshgar Mohammad-Hadi Foroughmand-Araabi

Published in: Theor. Comput. Sci. (2022)

Keyphrases

approximation algorithms
np hard
special case
vertex cover
minimum cost
worst case

facility location problem
approximation ratio
randomized algorithms
set cover
approximation schemes
network design problem

exact algorithms
open shop
np hardness
primal dual
constant factor

lower bound
genetic algorithm
combinatorial auctions
linear programming
upper bound