Approximation algorithms for some Minimum Postmen Cover Problems.

Yuying Mao Wei Yu Zhaohui Liu Jiafeng Xiong

Published in: Discret. Appl. Math. (2022)

Keyphrases

approximation algorithms
vertex cover
minimum cost
randomized algorithms
np hardness
special case
np complete
approximation schemes
primal dual
network design problem
exact algorithms
constant factor
facility location problem
np hard
worst case
approximation ratio
optimization problems