Algorithms: Remark on algorithm 217: minimum excess cost curve.
John F. MuthPublished in: Commun. ACM (1968)
Keyphrases
- times faster
- learning algorithm
- worst case
- computational complexity
- computational cost
- image processing algorithms
- computationally efficient
- empirical analyses
- single pass
- convergence rate
- space complexity
- significant improvement
- theoretical analysis
- classification algorithm
- detection algorithm
- cost function
- algorithms require
- synthetic and real datasets
- dynamic programming
- exhaustive search
- synthetic datasets
- preprocessing
- maximum flow
- k means
- benchmark problems
- space requirements
- constant factor
- solution quality
- computational efficiency
- np hard
- parametric curves
- simulated annealing
- linear programming
- objective function
- related algorithms
- theoretical guarantees
- particle swarm optimization
- data structure
- global minimum
- search space
- convex hull
- ant colony optimization
- optimization algorithm