Self-stabilizing Algorithm for Minimal α-Dominating Set.
Badreddine BenreguiaHamouma MoumenPublished in: CoRR (2020)
Keyphrases
- dominating set
- dynamic programming
- computational complexity
- search space
- preprocessing
- computational cost
- objective function
- optimal solution
- learning algorithm
- detection algorithm
- significant improvement
- cost function
- particle swarm optimization
- optimization algorithm
- np hard
- probabilistic model
- worst case
- matching algorithm
- convex hull