A Framework for Cost-scaling Algorithms for Submodular Flow Problems
Harold N. GabowPublished in: FOCS (1993)
Keyphrases
- optimization problems
- computational cost
- related problems
- computational problems
- problems in computer vision
- computationally efficient
- benchmark problems
- orders of magnitude
- test problems
- provide efficient solutions
- greedy algorithms
- difficult problems
- theoretical analysis
- worst case
- transportation problem
- learning algorithm
- run times
- theoretical guarantees
- combinatorial optimization
- combinatorial optimization problems
- data streams
- exact algorithms
- evolutionary algorithm
- computational geometry
- search algorithm
- reinforcement learning
- large scale data sets
- convex optimization problems
- data mining
- learning frameworks
- search methods