Approximation Algorithms for Steiner Tree Augmentation Problems.

R. Ravi Weizhong Zhang Michael Zlatin

Published in: SODA (2023)

Keyphrases

approximation algorithms
vertex cover
steiner tree
np hardness
approximation schemes
randomized algorithms
special case
np hard
worst case
np complete
facility location
optimization problems
minimum cost
constant factor