Faster Generation of Random Spanning Trees.
Jonathan A. KelnerAleksander MadryPublished in: FOCS (2009)
Keyphrases
- spanning tree
- edge disjoint
- minimum spanning tree
- minimum cost
- minimum spanning trees
- generation process
- minimum weight
- memory efficient
- approximation algorithms
- randomly generated
- database
- computational complexity
- neural network
- knn
- times faster
- weighted graph
- probabilistic model
- generation method
- minimum total cost