Approximation Algorithms for the Directed Path Partition Problems.

Yong Chen Zhi-Zhong Chen Curtis Kennedy Guohui Lin Yao Xu An Zhang

Published in: IJTCS-FAW (2021)

Keyphrases

approximation algorithms
vertex cover
np hard
minimum cost
np hardness
worst case
exact algorithms
special case
approximation schemes
randomized algorithms
np complete
primal dual
network design problem
set cover
linear programming
planar graphs
greedy algorithms
polynomial time approximation
open shop