Login / Signup

2(1 - 1/ℓ)-Factor Steiner Tree Approximation in Õ(n^1/3) Rounds in the CONGESTED CLIQUE.

Parikshit SaikiaSushanta Karmakar
Published in: CANDAR (2019)
Keyphrases
  • steiner tree
  • shortest path
  • minimum spanning tree
  • linear programming relaxation
  • facility location
  • neural network
  • cost function
  • random walk
  • mathematical model
  • constraint satisfaction