Login / Signup
Optimal Edge Weight Perturbations to Attack Shortest Paths.
Benjamin A. Miller
Zohair Shafi
Wheeler Ruml
Yevgeniy Vorobeychik
Tina Eliassi-Rad
Scott Alfeld
Published in:
CoRR (2021)
Keyphrases
</>
shortest path
edge weights
weighted graph
optimal path
shortest path algorithm
road network
path length
bipartite graph
dynamic programming
minimum length
geodesic distance
worst case
strongly connected components
multiscale
random walk
high dimensional
optimal solution