A single exponential-time FPT algorithm for cactus contraction.
R. KrithikaPranabendu MisraPrafullkumar TalePublished in: Theor. Comput. Sci. (2023)
Keyphrases
- computational complexity
- linear complexity
- preprocessing
- experimental evaluation
- detection algorithm
- improved algorithm
- search space
- k means
- optimization algorithm
- expectation maximization
- computational cost
- clustering method
- segmentation algorithm
- ant colony optimization
- path planning
- mobile robot
- recognition algorithm
- significant improvement
- objective function
- convergence rate
- matching algorithm
- tree structure
- estimation algorithm
- average case
- high accuracy
- theoretical analysis
- linear programming
- learning algorithm
- probabilistic model
- np hard
- hidden markov models
- data structure
- optimal solution
- reinforcement learning
- image segmentation