Login / Signup
Spanning Trees with Bounded Total Excess.
Hikoe Enomoto
Yukichika Ohnishi
Katsuhiro Ota
Published in:
Ars Comb. (2011)
Keyphrases
</>
spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
minimum weight
undirected graph
depth first search
total length
random walk
decreasing function
minimum total cost
weighted graph
leaf nodes
data sets
asymptotically optimal
probabilistic model