Approximate Minimum Directed Spanning Trees Under Congestion.

Christoph Lenzen Hossein Vahidi

Published in: SIROCCO (2021)

Keyphrases

spanning tree
edge disjoint
minimum cost
minimum spanning tree
minimum spanning trees
total length
undirected graph
minimum total cost
objective function
packet loss
real time
weighted graph
depth first search
transmission rate
congestion avoidance