Academic & Scientific Articles
Permanent URI for this communityhttp://dl.cerist.dz/handle/CERIST/3
Browse
1 results
Search Results
Item Self-stabilizing algorithms for minimal global powerful alliance sets in graphs(ELSEVIER SCIENCE, 2013-05) Belhoul, Yacine; Yahiaoui, SaïdWe propose a self-stabilizing distributed algorithm for the minimal global powerful alliance set problem in an arbitrary graph. Then, we give self-stabilizing algorithms for some generalizations of the problem. Using an unfair distributed scheduler, the proposed algorithms converge in O (mn) moves starting from an arbitrary state