Improved approximation algorithms for the max-bisection and the disjoint 2-catalog segmentation problems.

Zi Xu Donglei Du Dachuan Xu

Published in: J. Comb. Optim. (2014)

Keyphrases

approximation algorithms
vertex cover
np hardness
exact algorithms
randomized algorithms
minimum cost
network design problem
special case
np hard
approximation schemes
image segmentation
primal dual
learning algorithm
search algorithm
facility location problem
open shop