Conditional Lower Bounds for All-Pairs Max-Flow.

Robert Krauthgamer Ohad Trabelsi

Published in: ACM Trans. Algorithms (2018)

Keyphrases

max flow
lower bound
min cost
upper bound
energy minimization
pairwise
convex programming
min cut
lower and upper bounds
objective function
graph cuts
branch and bound
phase unwrapping
worst case
np hard
optimal solution
tabu search
quadratic programming
similarity measure