Login / Signup
Improved Approximation Algorithms and Lower Bounds for Search-Diversification Problems.
Amir Abboud
Vincent Cohen-Addad
Euiwoong Lee
Pasin Manurangsi
Published in:
CoRR (2022)
Keyphrases
</>
approximation algorithms
vertex cover
lower bound
np hard
randomized algorithms
np hardness
worst case
approximation schemes
exact algorithms
network design problem
special case
minimum cost
open shop
approximation guarantees
search algorithm
primal dual
objective function
optimization problems
search space