A Fast and Usually Linear Algorithm for Global Flow Analysis (Abstract).
Susan L. GrahamMark N. WegmanPublished in: Commun. ACM (1975)
Keyphrases
- dynamic programming
- optimization algorithm
- detection algorithm
- computational cost
- improved algorithm
- recognition algorithm
- cost function
- times faster
- learning algorithm
- experimental evaluation
- computational complexity
- linear complexity
- closed form
- optimal solution
- flow analysis
- objective function
- theoretical analysis
- computationally efficient
- particle swarm optimization
- significant improvement
- lower bound
- preprocessing
- segmentation algorithm
- input data
- linear programming
- worst case
- np hard
- convex hull
- search space