A polytime preprocess algorithm for the maximum independent set problem.
Samuel KrogerHamidreza ValidiIllya V. HicksPublished in: Optim. Lett. (2024)
Keyphrases
- preprocessing
- experimental evaluation
- improved algorithm
- detection algorithm
- np hard
- k means
- dynamic programming
- high accuracy
- computationally efficient
- segmentation algorithm
- significant improvement
- special case
- computational cost
- neural network
- simulated annealing
- particle swarm optimization
- theoretical analysis
- recognition algorithm
- knapsack problem
- worst case
- expectation maximization
- cost function
- learning algorithm