A Faster Deterministic Maximum Flow Algorithm.
Valerie KingS. RaoRobert Endre TarjanPublished in: J. Algorithms (1994)
Keyphrases
- maximum flow
- dynamic programming
- k means
- minimum cut
- search space
- np hard
- optimal solution
- linear programming
- simulated annealing
- worst case
- graphical models
- clustering method
- tree structure
- stereo matching
- combinatorial optimization
- directed graph
- greedy algorithm
- knapsack problem
- undirected graph
- minimum weight
- computer vision