Optimal Random Matchings, Tours, and Spanning Trees in Hierarchically Separated Trees.
Béla CsabaThomas A. PlickAli ShokoufandehPublished in: CoRR (2013)
Keyphrases
- spanning tree
- minimum cost
- edge disjoint
- minimum spanning trees
- leaf nodes
- decision trees
- optimal solution
- np hard
- randomized trees
- optimal control
- hierarchical structure
- minimum spanning tree
- tree structure
- neural network
- metaheuristic
- worst case
- depth first search
- minimum weight
- special case
- data structure
- multimedia