Analysis of a Simple Algorithm for Global Flow Problems.
Matthew S. HechtJeffrey D. UllmanPublished in: POPL (1973)
Keyphrases
- detection algorithm
- benchmark problems
- times faster
- cost function
- greedy algorithms
- computationally efficient
- iterative algorithms
- improved algorithm
- recognition algorithm
- learning algorithm
- expectation maximization
- probabilistic model
- data analysis
- preprocessing
- simulated annealing
- objective function
- computational complexity
- convex hull
- path planning
- dynamic programming
- theoretical analysis
- experimental evaluation
- input data
- clustering method
- ant colony optimization
- matching algorithm
- segmentation algorithm
- significant improvement
- search space
- computational cost
- theoretical guarantees
- optimization problems