Distributed shortest-path protocols for time-dependent networks.
Ariel OrdaRaphael RomPublished in: ICCC (1988)
Keyphrases
- shortest path
- travel time
- path length
- shortest path problem
- path selection
- routing algorithm
- computer networks
- road network
- betweenness centrality
- edge weights
- flow graph
- shortest path algorithm
- transportation networks
- network coding
- source node
- optimal path
- weighted graph
- minimal surface
- shortest distance
- social networks
- minimum cost flow
- dijkstra algorithm
- network resources
- peer to peer
- steiner tree
- path queries
- spatial networks
- multicast tree
- objective function