Parameterized Complexity of Finding Dissimilar Shortest Paths.

Ryo Funayama Yasuaki Kobayashi Takeaki Uno

Published in: CoRR (2024)

Keyphrases

shortest path
parameterized complexity
shortest path algorithm
road network
flow graph
path length
search space
evolutionary algorithm
geodesic distance
fixed parameter tractable
finding the shortest path
social network analysis
weighted graph
spatial networks
strongly connected components