Characterization of Networks Supporting Shortest-Path Interval Labeling Schemes.
Lata NarayananSunil M. ShendePublished in: SIROCCO (1996)
Keyphrases
- shortest path
- labeling scheme
- path length
- path selection
- shortest path problem
- betweenness centrality
- road network
- routing algorithm
- shortest path algorithm
- edge weights
- source node
- travel time
- shortest distance
- social networks
- weighted graph
- xml query processing
- xml queries
- network structure
- data structure
- databases
- database
- complex networks
- probability distribution