Easy and hard instances of arc ranking in directed graphs.
Dariusz DereniowskiPublished in: Discret. Appl. Math. (2007)
Keyphrases
- directed graph
- strongly connected
- random walk
- markov random walk
- web search
- graph structure
- directed acyclic graph
- ranking functions
- ranking algorithm
- graph structures
- undirected graph
- randomly generated
- training instances
- rank aggregation
- user feedback
- maximum flow
- learning to rank
- search algorithm
- transition matrix
- disjoint paths
- search space