All-pairs bottleneck paths for general graphs in truly sub-cubic time.

Virginia Vassilevska Ryan Williams Raphael Yuster

Published in: STOC (2007)

Keyphrases

special case
closely related
pairwise
pattern recognition
spanning tree
graph theoretic
data sets
artificial intelligence
website
case study
bayesian networks
lower bound