Efficient approximation algorithms for the maximum weight matching problem.

Daisuke Takafuji Satoshi Taoka Toshimasa Watanabe

Published in: ISCAS (4) (2002)

Keyphrases

approximation algorithms
np hard
special case
worst case
minimum cost
vertex cover
open shop
facility location problem
randomized algorithms
approximation schemes
dynamic programming
primal dual
constant factor
disjoint paths