Faster Replacement Paths and Distance Sensitivity Oracles.

Fabrizio Grandoni Virginia Vassilevska Williams

Published in: ACM Trans. Algorithms (2020)

Keyphrases

active learning
test cases
distance function
data mining
shortest path
sensitivity analysis
path length
euclidean distance
real world
genetic algorithm
distance measure
memory efficient
high sensitivity