An Exponential Time 2-Approximation Algorithm for Bandwidth
Martin FürerSerge GaspersShiva Prasad KasiviswanathanPublished in: CoRR (2009)
Keyphrases
- dynamic programming
- matching algorithm
- np hard
- computational cost
- optimal solution
- learning algorithm
- experimental evaluation
- significant improvement
- cost function
- search space
- recognition algorithm
- objective function
- times faster
- closed form
- computationally efficient
- improved algorithm
- detection algorithm
- optimization algorithm
- worst case
- genetic algorithm
- preprocessing
- randomized algorithm
- linear complexity
- error tolerance
- approximation algorithms
- greedy algorithm
- error bounds
- expectation maximization
- input data
- k means
- feature selection