Login / Signup
Fairest edge usage and minimum expected overlap for random spanning trees.
Nathan Albin
Jason Clemens
Derek O. Hoare
Pietro Poggi-Corradini
Brandon Sit
Sarah Tymochko
Published in:
Discret. Math. (2021)
Keyphrases
</>
spanning tree
edge disjoint
minimum spanning trees
undirected graph
weighted graph
minimum cost
edge weights
minimum spanning tree
total length
edge detection
minimum total cost
edge information
np hard
root node
edge detector
leaf nodes