The first polynomial self-stabilizing 1-maximal matching algorithm for general graphs

Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02365373
Contributor : Johanne Cohen <>
Submitted on : Friday, November 15, 2019 - 1:27:35 PM
Last modification on : Wednesday, December 11, 2019 - 1:24:49 AM

Identifiers

Citation

Johanne Cohen, Jonas Lefèvre, Khaled Maamra, George Manoussakis, Laurence Pilard. The first polynomial self-stabilizing 1-maximal matching algorithm for general graphs. Theoretical Computer Science, Elsevier, 2019, 782, pp.54-78. ⟨10.1016/j.tcs.2019.02.031⟩. ⟨hal-02365373⟩

Share

Metrics

Record views

12