Minimum Edge Ranking Spanning Trees of Threshold Graphs.
Kazuhisa MakinoYushi UnoToshihide IbarakiPublished in: ISAAC (2002)
Keyphrases
- spanning tree
- undirected graph
- minimum spanning trees
- weighted graph
- edge disjoint
- edge weights
- minimum cost
- minimum spanning tree
- minimum weight
- ranking algorithm
- ranking functions
- learning to rank
- depth first search
- minimum total cost
- root node
- web search
- shortest path
- edge detection
- ranked list
- adjacency matrix
- link analysis
- random graphs
- multiscale
- threshold values
- edge detector