Bandwidth Minimization: An Approximation Algorithm for Caterpillars.
James HaralambidesFillia MakedonBurkhard MonienPublished in: Math. Syst. Theory (1991)
Keyphrases
- learning algorithm
- objective function
- optimization algorithm
- high accuracy
- theoretical analysis
- dynamic programming
- k means
- experimental evaluation
- error function
- times faster
- detection algorithm
- error bounds
- linear programming
- probabilistic model
- computational cost
- improved algorithm
- recognition algorithm
- mobile robot
- np hard
- monte carlo
- matching algorithm
- closed form
- approximation ratio
- computational complexity
- approximation guarantees
- optimal solution
- significant improvement
- particle swarm optimization
- preprocessing
- worst case
- cost function