Minimum Vertex Ranking Spanning Tree Problem on Permutation Graphs.
Ruei-Yuan ChangGuanling LeeSheng-Lung PengPublished in: TAMC (2009)
Keyphrases
- spanning tree
- undirected graph
- minimum weight
- minimum cost
- edge weights
- minimum spanning tree
- directed graph
- attributed graphs
- labeled graphs
- ranking algorithm
- graph matching
- weighted graph
- ranking functions
- maximum cardinality
- connected dominating set
- hamiltonian cycle
- betweenness centrality
- graph theoretic
- interval data
- ranked list
- web search
- link analysis
- adjacency matrix
- bipartite graph
- vertex set
- approximation algorithms
- complex networks
- minmax regret
- social networks
- information retrieval