Replacement Paths via Fast Matrix Multiplication.

Oren Weimann Raphael Yuster

Published in: FOCS (2010)

Keyphrases

matrix multiplication
message passing
distributed memory
optimal path
matrix factorization
shortest path
image processing
np hard
supply chain
post processing
path finding