Spanning Tree Congestion and Computation of Generalized Györi-Lovász Partition.

L. Sunil Chandran Yun Kuen Cheung Davis Issac

Published in: ICALP (2018)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
minimum cost
minimum weight
edge disjoint
undirected graph
weighted graph
dynamic programming
packet loss
root node
decision trees
lower bound
partitioned data