Spanning trees in randomly perturbed graphs.

Felix Joos Jaehoon Kim

Published in: Random Struct. Algorithms (2020)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
minimum cost
undirected graph
edge weights
minimum weight
weighted graph
depth first search
root node
minimum total cost
original data
special case
np hard
heat kernel