A self-stabilizing algorithm for maximal matching in link-register model in $O(n{\Delta }^3)$ moves

Johanne Cohen, Georges Manoussakis, Laurence Pilard +1

In the matching problem, each node maintains a pointer to one of its neighbor or to $null$, and a maximal matching is computed when each node points either to a neighbor that itsel…