Move Complexity of a Self-Stabilizing Algorithm for Maximal Independent Sets.
Volker TurauPublished in: CoRR (2022)
Keyphrases
- computational complexity
- preprocessing
- worst case
- single pass
- space complexity
- search space
- experimental study
- times faster
- experimental evaluation
- expectation maximization
- optimization algorithm
- detection algorithm
- optimal solution
- linear complexity
- improved algorithm
- np hard
- significant improvement
- learning algorithm
- segmentation algorithm
- convergence rate
- selection algorithm
- artificial neural networks
- complexity analysis
- search algorithm
- high computational complexity