Faster Replacement Paths Algorithm for Undirected, Positive Integer Weighted Graphs with Small Diameter.

Jay Mahadeokar Sanjeev Saxena

Published in: IWOCA (2012)

Keyphrases

weighted graph
learning algorithm
shortest path
regularization framework
computational complexity
undirected graph
objective function
machine learning
social networks
state space
random walk
connected components
graph structure
positive integer