Self-Stabilizing Algorithm for Maximal 2-Packing with Safe Convergence in an Arbitrary Graph.
Yihua DingJames Zijun WangPradip K. SrimaniPublished in: IPDPS Workshops (2014)
Keyphrases
- dynamic programming
- preprocessing
- convergence rate
- cost function
- detection algorithm
- computational cost
- graph structure
- shortest path problem
- k means
- search space
- computational complexity
- iterative algorithms
- worst case
- objective function
- optimization algorithm
- learning algorithm
- matching algorithm
- graph based algorithm
- tree structure
- expectation maximization
- simulated annealing
- spectral clustering
- np hard
- weighted graph
- spanning tree
- significant improvement
- search algorithm
- faster convergence
- optimal solution