Approximation algorithms for the directed path partition problems.

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

Published in: CoRR (2021)

Keyphrases

approximation algorithms
vertex cover
minimum cost
np hard
np hardness
approximation schemes
exact algorithms
network design problem
randomized algorithms
optimization problems
lower bound
quadratic program
facility location problem
constant factor
set cover
worst case
learning algorithm
open shop