The red-blue algorithm for dynamic programming on linear arrays.
Kevin J. RappoportPublished in: SPDP (1994)
Keyphrases
- dynamic programming
- cost function
- times faster
- detection algorithm
- optimization algorithm
- computational complexity
- k means
- experimental evaluation
- piecewise linear
- computationally efficient
- learning algorithm
- closed form
- linear programming
- computational cost
- improved algorithm
- theoretical analysis
- linear complexity
- preprocessing
- significant improvement
- objective function
- bayesian networks
- matching algorithm
- linear systems
- single machine
- particle swarm optimization
- locally optimal
- greedy algorithm
- ant colony optimization
- segmentation algorithm
- worst case
- state space
- probabilistic model
- image sequences