Self-stabilizing systems in spite of distributed control
Communications of the ACM
Self-stabilizing deterministic network decomposition
Journal of Parallel and Distributed Computing
A Self-Stabilizing Algorithm for Finding Cliques in Distributed Systems
SRDS '02 Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems
Graph Partitioning Algorithms with Applications to Scientific Computing
Graph Partitioning Algorithms with Applications to Scientific Computing
Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures
Journal of Parallel and Distributed Computing
Loop-free super-stabilizing spanning tree construction
SSS'10 Proceedings of the 12th international conference on Stabilization, safety, and security of distributed systems
Detecting communities of triangles in complex networks using spectral optimization
Computer Communications
Self-stabilizing algorithm for maximal graph partitioning into triangles
SSS'12 Proceedings of the 14th international conference on Stabilization, Safety, and Security of Distributed Systems
Hi-index | 0.00 |
The graph decomposition problem consists of dividing a graph into components, patterns or partitions which satisfy some specifications. In this paper, we give interest to graph decomposition into particular patterns: disjoint paths of length two. We present the first Self-stabilizing algorithm for finding a Maximal Decomposition of an arbitrary graph into disjoint Paths of length two (SMDP). Then, we give the correctness proof and we show that SMDP converges in O(Δm) moves where m is the number of edges and Δ the maximum degree in the graph G.