Replacement Paths and Distance Sensitivity Oracles via Fast Matrix Multiplication.

Oren Weimann Raphael Yuster

Published in: ACM Trans. Algorithms (2013)

Keyphrases

matrix multiplication
path length
message passing
shortest path
distance measure
distance function
euclidean distance
sensitivity analysis
distributed memory
image processing
bayesian networks
object recognition
matrix factorization
high sensitivity
computer vision
active learning