All-Pairs Bottleneck Paths in Vertex Weighted Graphs.

Asaf Shapira Raphael Yuster Uri Zwick

Published in: Algorithmica (2011)

Keyphrases

weighted graph
minimum weight
shortest path
edge weights
vertex set
pairwise
data objects
graph clustering
regularization framework
discrete data
spanning tree
directed graph
graph structure
machine learning
data structure