The shortest path with at most / nodes in each of the series/parallel clusters.
Wen-Jui LiH.-S. Jacob TsaoOsman UlularPublished in: Networks (1995)
Keyphrases
- shortest path
- series parallel
- temporal reasoning
- path length
- shortest path algorithm
- shortest distance
- routing algorithm
- shortest path problem
- road network
- travel time
- tree decomposition
- finding the shortest path
- betweenness centrality
- precedence constraints
- weighted graph
- edge weights
- constraint networks
- data objects
- temporal information
- random walk