Back to Search
Start Over
A self-stabilizing algorithm to maximal 2-packing with improved complexity
- Source :
- Information Processing Letters. 112:525-531
- Publication Year :
- 2012
- Publisher :
- Elsevier BV, 2012.
-
Abstract
- In self-stabilization, each node has a local view of the distributed network system, in a finite amount of time the system converges to a global setup with desired property, in this case establishing a 2-packing set. Using a graph G=(V,E) to represent the network, a subset [email protected]?V is a 2-packing if @[email protected]?V:|N[i]@?S|=
Details
- ISSN :
- 00200190
- Volume :
- 112
- Database :
- OpenAIRE
- Journal :
- Information Processing Letters
- Accession number :
- edsair.doi...........821df143a22339f15a43804e7215ea13
- Full Text :
- https://doi.org/10.1016/j.ipl.2012.03.018