Ramsey Spanning Trees and Their Applications.

Ittai Abraham Shiri Chechik Michael Elkin Arnold Filtser Ofer Neiman

Published in: ACM Trans. Algorithms (2020)

Keyphrases

spanning tree
minimum cost
edge disjoint
minimum spanning tree
minimum weight
minimum spanning trees
undirected graph
edge weights
minimum total cost
depth first search
high level
root node
weighted graph
total length
worst case
nearest neighbor
probabilistic model