Distributed Approximation Algorithms for Weighted Problems in Minor-Closed Families.

Andrzej Czygrinow Michal Hanckowiak

Published in: COCOON (2007)

Keyphrases

approximation algorithms
vertex cover
np hardness
exact algorithms
special case
network design problem
approximation schemes
minimum cost
randomized algorithms
np hard
worst case
facility location problem
constant factor
simulated annealing
np complete
lower bound
approximation ratio