Minimum edge ranking spanning trees of split graphs.
Kazuhisa MakinoYushi UnoToshihide IbarakiPublished in: Discret. Appl. Math. (2006)
Keyphrases
- spanning tree
- undirected graph
- minimum spanning trees
- weighted graph
- edge disjoint
- edge weights
- minimum cost
- minimum spanning tree
- minimum weight
- ranking algorithm
- learning to rank
- root node
- ranking functions
- edge detection
- depth first search
- web search
- minimum total cost
- adjacency matrix
- gain ratio
- ranked list
- shortest path
- edge information
- vertex set
- link analysis
- graph matching