Conditional Lower Bounds for All-Pairs Max-Flow.

Robert Krauthgamer Ohad Trabelsi

Published in: CoRR (2017)

Keyphrases

max flow
lower bound
upper bound
min cost
energy minimization
pairwise
convex programming
worst case
objective function
quadratic programming
min cut
graph cuts
np hard
optimal solution
graphical models
branch and bound
convex relaxation
phase unwrapping
computer vision
image classification
higher order