An Improved Exact Algorithm for Knot-Free Vertex Deletion.
Ajaykrishnan E. SSoumen MaityAbhishek SahuSaket SaurabhPublished in: CoRR (2023)
Keyphrases
- experimental evaluation
- improved algorithm
- dynamic programming
- cost function
- learning algorithm
- computational cost
- worst case
- computational complexity
- clustering method
- detection algorithm
- optimization algorithm
- np hard
- linear programming
- genetic algorithm
- theoretical analysis
- segmentation algorithm
- estimation algorithm
- probabilistic model
- k means
- objective function
- data sets
- high accuracy
- particle swarm optimization
- state space
- significant improvement
- preprocessing
- times faster
- recognition algorithm
- selection algorithm