A Subexponential Parameterized Algorithm for Proper Interval Completion.
Ivan BliznetsFedor V. FominMarcin PilipczukMichal PilipczukPublished in: SIAM J. Discret. Math. (2015)
Keyphrases
- cost function
- learning algorithm
- detection algorithm
- k means
- significant improvement
- dynamic programming
- objective function
- preprocessing
- theoretical analysis
- experimental evaluation
- similarity measure
- times faster
- matching algorithm
- computational cost
- optimal solution
- evolutionary algorithm
- hardware implementation
- computational complexity
- tree structure
- search space
- np hard
- simulated annealing
- expectation maximization
- computationally efficient
- particle swarm optimization
- optimization algorithm
- clustering method
- denoising
- state space
- path planning
- multi objective
- convex hull
- mobile robot