Derivation of Efficient DAG Marking Algorithms.

Ralph-Johan Back Heikki Mannila Kari-Jouko Räihä

Published in: POPL (1983)

Keyphrases

computationally efficient
recently developed
computationally intensive
cost effective
computational efficiency
times faster
search algorithm

single pass
highly efficient
computationally expensive
computationally complex
database
highly scalable

computer vision algorithms
complexity analysis
convergence rate
orders of magnitude
theoretical analysis
optimization problems

probability distribution
evolutionary algorithm
lower bound
computational complexity
reinforcement learning
neural network