Unranking and Ranking Spanning Trees of a Graph.
Charles J. ColbournRobert P. J. DayLouis D. NelPublished in: J. Algorithms (1989)
Keyphrases
- spanning tree
- edge disjoint
- minimum spanning tree
- minimum cost
- minimum weight
- undirected graph
- minimum spanning trees
- ranking algorithm
- weighted graph
- edge weights
- web search
- root node
- link analysis
- total length
- minimum total cost
- ranking functions
- depth first search
- learning to rank
- data points
- directed acyclic graph
- leaf nodes
- approximation algorithms
- upper bound
- data structure