Efficient Approximation Algorithms for the Inverse Semivalue Problem.

Ilias Diakonikolas Chrystalla Pavlou John Peebles Alistair Stewart

Published in: AAMAS (2022)

Keyphrases

approximation algorithms
np hard
vertex cover
special case
worst case
minimum cost
randomized algorithms
facility location problem
constant factor
approximation ratio
disjoint paths
approximation schemes
network design problem
exact algorithms
primal dual
undirected graph
open shop
learning algorithm