Self-stabilizing algorithms for minimal global powerful alliance sets in graphs

Loading...
Thumbnail Image
Date
2013-05
Journal Title
Journal ISSN
Volume Title
Publisher
ELSEVIER SCIENCE
Abstract
We 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
Description
Keywords
Self-stabilizing algorithms, Graph algorithms, Global powerful alliance, Distributed algorithms
Citation