Partial characterizations of networks supporting shortest path interval labeling schemes.
Lata NarayananSunil M. ShendePublished in: Networks (1998)
Keyphrases
- shortest path
- labeling scheme
- path length
- shortest path problem
- path selection
- road network
- betweenness centrality
- shortest path algorithm
- edge weights
- source node
- routing algorithm
- optimal path
- shortest distance
- travel time
- social networks
- xml query processing
- database systems
- efficient processing
- community structure
- network structure
- xml documents