Shortest Path with Positive Disjunctive Constraints - a Parameterized Perspective.
Susobhan BandopadhyaySuman BanerjeeDiptapriyo MajumdarFahad PanolanPublished in: CoRR (2023)
Keyphrases
- shortest path
- disjunctive constraints
- shortest path problem
- road network
- routing algorithm
- shortest path algorithm
- reducing the search space
- minimal surface
- path length
- constraint satisfaction problems
- optimal path
- travel time
- path selection
- weighted graph
- path queries
- flow graph
- shortest distance
- strongly connected components
- minimum spanning tree
- complex networks
- dijkstra algorithm
- logic programs