Login / Signup
Improved Approximation Algorithms for Stochastic-Matching Problems.
Marek Adamczyk
Brian Brubach
Fabrizio Grandoni
Karthik Abinav Sankararaman
Aravind Srinivasan
Pan Xu
Published in:
CoRR (2020)
Keyphrases
</>
approximation algorithms
vertex cover
approximation schemes
special case
randomized algorithms
np hard
exact algorithms
np hardness
worst case
network design problem
minimum cost
primal dual
set cover
facility location problem
branch and bound algorithm
approximation ratio
quadratic program
search space