Approximation Algorithms for Some Postman Problems.

Greg N. Frederickson

Published in: J. ACM (1979)

Keyphrases

approximation algorithms
vertex cover
special case
np hard
network design problem
randomized algorithms
exact algorithms
np hardness
worst case
minimum cost
facility location problem
np complete
mixed integer programming
optimization problems
set cover
approximation ratio
approximation schemes