Algorithms and Complexity Analysis for Some Flow Problems.
Edith CohenNimrod MegiddoPublished in: SODA (1991)
Keyphrases
- complexity analysis
- theoretical analysis
- optimization problems
- benchmark problems
- greedy algorithms
- difficult problems
- combinatorial optimization problems
- times faster
- orders of magnitude
- learning algorithm
- related problems
- test problems
- exact algorithms
- hard problems
- inference problems
- search methods
- combinatorial optimization
- computational complexity
- partial solutions
- convex optimization problems
- reinforcement learning
- problems in computer vision
- approximate solutions
- significant improvement
- decision problems
- search algorithm
- data structure
- neural network
- multi class
- optimal solution
- computational problems
- metaheuristic
- knowledge base
- feature selection