New and improved approximation algorithms for Steiner Tree Augmentation Problems.

R. Ravi Weizhong Zhang Michael Zlatin

Published in: CoRR (2022)

Keyphrases

approximation algorithms
vertex cover
steiner tree
special case
np hard
minimum cost
np hardness
approximation schemes
randomized algorithms
worst case
approximation ratio
genetic algorithm
search algorithm
lower bound
search space
np complete