A memory efficient self-stabilizing algorithm for maximal k-packing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4280 LNCS, Issue , 2006, Pages 428-439

  Manne, Fredrik ^a   Mjelde, Morten ^a  

^a UNIVERSITY OF BERGEN   (Norway)

Author keywords

K packing; Self stabilizing algorithms

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER GRAPHICS; COMPUTER NETWORKS; PROBLEM SOLVING; STORAGE ALLOCATION (COMPUTER);

CONSTANT NUMBERS; K PACKING; SELF STABILIZING ALGORITHMS;

ALGORITHMS;

EID: 33845540109     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-49823-0_30     Document Type: Conference Paper

References (13)

1. C. BERGE, Theory of Graphs and its Applications, no. 2 in Collection Universitaire de Mathematiques, Dunod, Paris, 1958.
2. J. BLAIR AND F. MANNE, Efficient self-stabilzing algorithms for tree networks, in Proceedings of ICDS 2003, The 23rd IEEE International Conference on Distributed Computing Systems, 2003, pp. 20-26.
3. E. W. DIJKSTRA, Self-stabilizing systems in spite of distributed control, CACM, 17 (1974), pp. 643-644.
4. S. DOLEV, Self-stabilization, MIT press, 2000.
5. M. GAIRING, R. M. GEIST, S. T. HEDETNIEMI, AND P. KRISTIANSEN, A self-stabilizing algorithm for maximal 2-packing, Nordic J. Comput., 11 (2004), pp. 1-11.
6. M. R. GAREY AND D. S. JOHNSON, Computers and Intractability, W. H. Freeman and Co., 1978.
7. F. GÄRTNER, A survey of self-stabilizing spanning-tree algorithms, Tech. Report IC/2003/38, Swiss Federal Institute of Technology, 2003.
8. W. GODDARD, S. HEDETNIEMI, D. JACOBS, AND V. TREVISAN, Distance-k information in self-stabilizing algorithms, in Proceedings of SIROCCO 2006, 2006. To appear.
9. W. GODDARD, S. T. HEDETNIEMI, D. P. JACOBS, AND P. K. SRIMANI, Self-stabilizing global optimization algorithms for large network graphs, Int. J. Dist. Sensor Networks, 1 (2005), pp. 329 - 344.
10. M. A. HENNING, Distance domination in graphs, in Domination in Graphs: Advanced Topics, T. W. Haynes, S. T. Hedetniemi, and P. J. Slater, eds., Marcel Dekker, New York, 1998, pp. 321-349.
11. M. MJELDE, k-packing and k-domination on tree graphs, master's thesis, Department of Informatics, University of Bergen, Norway, 2004.
12. O. ORE, Theory of Graphs, no. 38 in American Mathematical Society Publications, AMS, Providence, 1962.
13. P. J. SLATER, R-domination in graphs, J. Assoc. Comput. Mach., 23 (1976), pp. 446-450.