A Strongly-Uniform Slicewise Polynomial-Time Algorithm for the Embedded Planar Diameter Improvement Problem.
Daniel LokshtanovMateus de Oliveira OliveiraSaket SaurabhPublished in: IPEC (2018)
Keyphrases
- computational complexity
- objective function
- experimental evaluation
- detection algorithm
- preprocessing
- np hard
- worst case
- expectation maximization
- search space
- recognition algorithm
- cost function
- times faster
- optimization algorithm
- segmentation algorithm
- input data
- particle swarm optimization
- computationally efficient
- improved algorithm
- simulated annealing
- matching algorithm
- probabilistic model
- dynamic programming
- theoretical analysis
- similarity measure
- high accuracy
- computational cost
- convergence rate
- k means
- evolutionary algorithm
- min cost
- polynomial time complexity