Spanning Trees In Dense Graphs.

János Komlós Gábor N. Sárközy Endre Szemerédi

Published in: Comb. Probab. Comput. (2001)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
minimum cost
undirected graph
edge disjoint
edge weights
weighted graph
depth first search
minimum weight
minimum total cost
approximation algorithms
special case
data structure
heat kernel
root node