Login / Signup
Distributed Approximation Algorithms for Steiner Tree in the CONGESTED CLIQUE.
Parikshit Saikia
Sushanta Karmakar
Published in:
CoRR (2019)
Keyphrases
</>
approximation algorithms
steiner tree
special case
np hard
vertex cover
worst case
primal dual
minimum cost
shortest path
undirected graph
set cover
approximation ratio
randomized algorithms
social network analysis
combinatorial auctions
minimum spanning tree
facility location
constant factor approximation