Conditional Lower Bounds for All-Pairs Max-Flow.
Robert KrauthgamerOhad TrabelsiPublished in: ICALP (2017)
Keyphrases
- max flow
- lower bound
- upper bound
- min cost
- energy minimization
- pairwise
- min cut
- convex programming
- branch and bound
- objective function
- graph cuts
- worst case
- optimal solution
- lagrangian relaxation
- phase unwrapping
- np hard
- energy function
- image segmentation
- linear programming
- higher order
- convex relaxation
- interactive segmentation