A Fast and Usually Linear Algorithm for Global Flow Analysis (Abstract).

Susan L. Graham Mark N. Wegman

Published 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