Sign in
Efficient Approximation Algorithms for Weighted b-Matching.
Arif M. Khan
Alex Pothen
Md. Mostofa Ali Patwary
Nadathur Rajagopalan Satish
Narayanan Sundaram
Fredrik Manne
Mahantesh Halappanavar
Pradeep Dubey
Published in:
SIAM J. Sci. Comput. (2016)
Keyphrases
</>
approximation algorithms
np hard
minimum cost
vertex cover
special case
open shop
facility location problem
approximation ratio
primal dual
np hardness
worst case
graph matching
network design problem
exact algorithms
matching algorithm
constraint satisfaction problems
disjoint paths