Approximation Algorithms for Some Minimum Postmen Cover Problems.

Yuying Mao Wei Yu Zhaohui Liu Jiafeng Xiong

Published in: COCOA (2019)

Keyphrases

approximation algorithms
vertex cover
minimum cost
np hard
randomized algorithms
constant factor
np hardness
approximation schemes
special case
exact algorithms
network design problem
primal dual
worst case
open shop
lower bound
optimization problems
approximation ratio
combinatorial optimization