Distributed Approximation Algorithms for Steiner Tree in the CONGESTED CLIQUE.

Parikshit Saikia Sushanta Karmakar

Published in: Int. J. Found. Comput. Sci. (2020)

Keyphrases

approximation algorithms
steiner tree
np hard
special case
vertex cover
worst case
minimum cost
set cover
primal dual
approximation ratio
undirected graph
optimization problems
linear programming
minimum spanning tree
randomized algorithms