A self-stabilizing 2-minimal dominating set algorithm based on loop composition in networks of girth at least 7.
Syohei MaruyamaYuichi SudoSayaka KameiHirotsugu KakugawaPublished in: IPDPS (2022)
Keyphrases
- dominating set
- learning algorithm
- cost function
- k means
- computational cost
- search space
- np hard
- matching algorithm
- special case
- optimal solution
- worst case
- facility location problem
- linear programming
- detection algorithm
- expectation maximization
- neural network
- constraint satisfaction
- mathematical model
- optimization algorithm
- em algorithm
- simulated annealing
- preprocessing