An improved FPT algorithm for Almost Forest Deletion problem.

Mugang Lin Qilong Feng Jianxin Wang Jianer Chen Bin Fu Wenjun Li

Published in: Inf. Process. Lett. (2018)

Keyphrases

optimal solution
experimental evaluation
computational complexity
selection algorithm
np hard
detection algorithm
preprocessing
matching algorithm

cost function
recognition algorithm
dynamic programming
probabilistic model
computationally efficient
worst case
improved algorithm
times faster

single pass
objective function
particle swarm optimization
computational cost
k means
bayesian networks
segmentation algorithm
optimization algorithm

ant colony optimization
classification algorithm
linear programming
path planning
hidden markov models
significant improvement
estimation algorithm