2 search results - page 1 / 1 » All-pairs bottleneck paths for general graphs in truly sub-c... |
STOC
2007
ACM
14 years 5 months ago
2007
ACM
In the all-pairs bottleneck paths (APBP) problem (a.k.a. allpairs maximum capacity paths), one is given a directed graph with real non-negative capacities on its edges and is aske...
SIAMCOMP
2010
12 years 11 months ago
2010
In the first part of the paper, we reexamine the all-pairs shortest paths (APSP) problem and present a new algorithm with running time O(n3 log3 log n/ log2 n), which improves all...