A Linear Algorithm for the Pos/Neg-Weighted 1-Median Problem on a Cactus.
Rainer E. BurkardJakob KrarupPublished in: Computing (1998)
Keyphrases
- cost function
- times faster
- learning algorithm
- linear complexity
- improved algorithm
- matching algorithm
- particle swarm optimization
- high accuracy
- significant improvement
- np hard
- dynamic programming
- computational cost
- worst case
- k means
- language model
- piecewise linear
- segmentation algorithm
- computational complexity
- recognition algorithm
- convergence rate
- preprocessing
- genetic algorithm
- linear systems
- lower bound
- classification algorithm
- optimization algorithm
- evolutionary algorithm
- experimental evaluation
- hidden markov models