New Algorithms and Lower Bounds for All-Pairs Max-Flow in Undirected Graphs.

Amir Abboud Robert Krauthgamer Ohad Trabelsi

Published in: Theory Comput. (2021)

Keyphrases

max flow
lower bound
min cost
worst case
pairwise
optimization problems
shortest path
optimization methods
convex programming