Polynomial Self-Stabilizing Maximum Matching Algorithm with Approximation Ratio 2/3.

Johanne Cohen, Khaled Maamra, George Manoussakis, Laurence Pilard

Browse the full OPODIS paper archive.