A Linear-Time Self-Stabilizing Algorithm for the Minimal 2-Dominating Set Problem in General Networks.
Tetz C. HuangChih-Yuan ChenCheng-Pin WangPublished in: J. Inf. Sci. Eng. (2008)
Keyphrases
- dominating set
- learning algorithm
- worst case
- special case
- cost function
- dynamic programming
- detection algorithm
- optimal solution
- computational complexity
- preprocessing
- facility location problem
- linear programming
- particle swarm optimization
- np hard
- fuzzy logic
- genetic algorithm
- reinforcement learning
- facility location
- matching algorithm
- optimization problems
- k means
- objective function