Approximation algorithms for priority Steiner tree problems.

Faryad Darabi Sahneh Stephen G. Kobourov Richard Spence

Published in: CoRR (2021)

Keyphrases

approximation algorithms
vertex cover
steiner tree
special case
np hard
approximation schemes
np hardness
randomized algorithms
optimization problems
primal dual
worst case
minimum cost
np complete
shortest path
disjoint paths