Improved Approximation Algorithms for the Maximum Happy Vertices and Edges Problems.

Peng Zhang Tao Jiang Angsheng Li

Published in: COCOON (2015)

Keyphrases

approximation algorithms
vertex cover
undirected graph
np hardness
randomized algorithms
np hard
minimum cost
exact algorithms
network design problem
approximation schemes
special case
worst case
optimization problems
spanning tree
facility location problem
disjoint paths
primal dual