Self-stabilizing algorithm for minimal (α, β)-dominating set.
Leila SaadiBadreddine BenreguiaChafik ArarHamouma MoumenPublished in: Int. J. Comput. Math. Comput. Syst. Theory (2022)
Keyphrases
- dominating set
- dynamic programming
- computational complexity
- learning algorithm
- cost function
- matching algorithm
- np hard
- computational cost
- worst case
- expectation maximization
- optimal solution
- similarity measure
- preprocessing
- search space
- simulated annealing
- linear programming
- optimization algorithm
- connected dominating set
- decision making