Login / Signup
Approximating Spanning Tree Congestion on Graphs with Polylog Degree.
Petr Kolman
Published in:
IWOCA (2024)
Keyphrases
</>
spanning tree
minimum spanning tree
minimum spanning trees
minimum cost
minimum weight
undirected graph
edge disjoint
weighted graph
edge weights
relative error
minimum total cost
search engine
leaf nodes
ip networks
approximation algorithms
optimization problems
bayesian networks