Power of k Choices and Rainbow Spanning Trees in Random Graphs.

Deepak Bal Patrick Bennett Alan M. Frieze Pawel Pralat

Published in: Electron. J. Comb. (2015)

Keyphrases

spanning tree
random graphs
undirected graph
edge disjoint
graph theoretic
learning curves
minimum cost
minimum spanning tree
phase transition
minimum spanning trees
weighted graph
simulated annealing
metaheuristic
edge weights
small world