The Mann et al. self-stabilizing 2/3−approximation matching algorithm is sub-exponential.
Johanne Cohen, Khaled Maâmra, Laurence Pilard, George Manoussakis. The Mann et al. self-stabilizing 2/3−approximation matching algorithm is sub-exponential.. [Research Report] Université de ParisSud. 2016. ⟨hal-01307886⟩
