Polynomial self-stabilizing maximum matching algorithm with approximation ratio 2/3
We present the first polynomial self-stabilizing algorithm for finding a (2/3)-approximation of
a maximum matching in a general graph. The previous best known algorithm has been …
a maximum matching in a general graph. The previous best known algorithm has been …
Evaluating Fault Tolerance Properties of Self-Stabilizing Matching Algorithms in Wireless Sensor Networks
CU Ileri, O Dagdeviren - 2018 IEEE International Black Sea …, 2018 - ieeexplore.ieee.org
Self stabilization is an important paradigm for the autonomous recovery of a distributed
system from transient failures such as energy depletion of nodes and disrupted connections …
system from transient failures such as energy depletion of nodes and disrupted connections …