A single exponential-time FPT algorithm for cactus contraction.

R. Krithika Pranabendu Misra Prafullkumar Tale

Published 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