{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,6]],"date-time":"2025-10-06T19:11:48Z","timestamp":1759777908275},"reference-count":10,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2016,12]]},"abstract":"<jats:p> We propose a self-stabilizing algorithm for computing a maximal matching in an anonymous network. The complexity is O(<jats:sup>2<\/jats:sup>) moves with high probability, under the adversarial distributed daemon. Among all adversarial distributed daemons and with the anonymous assumption, our algorithm provides the best known complexity. Moreover, the previous best known algorithm working under the same daemon and using identity has a O(m) complexity leading to the same order of growth than our anonymous algorithm. Finally, we do not make the common assumption that a node can determine whether one of its neighbors points to it or to another node, and still we present a solution with the same asymptotic behavior. <\/jats:p>","DOI":"10.1142\/s012962641650016x","type":"journal-article","created":{"date-parts":[[2016,12,21]],"date-time":"2016-12-21T09:51:42Z","timestamp":1482313902000},"page":"1650016","source":"Crossref","is-referenced-by-count":7,"title":["A Self-Stabilizing Algorithm for Maximal Matching in Anonymous Networks"],"prefix":"10.1142","volume":"26","author":[{"given":"Johanne","family":"Cohen","sequence":"first","affiliation":[{"name":"LRI, CNRS, Universit\u00e8 Paris Sud, Universit\u00e8 Paris-Saclay, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jonas","family":"Lef\u00e8vre","sequence":"additional","affiliation":[{"name":"LIX, CNRS, \u00c9cole Polytechnique, Universit\u00e8 Paris-Saclay, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Khaled","family":"Ma\u00e2mra","sequence":"additional","affiliation":[{"name":"LI-PaRAD, Universit\u00e8 Versailles-St. Quentin, Universit\u00e8 Paris-Saclay, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laurence","family":"Pilard","sequence":"additional","affiliation":[{"name":"LI-PaRAD, Universit\u00e8 Versailles-St. Quentin, Universit\u00e8 Paris-Saclay, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Devan","family":"Sohier","sequence":"additional","affiliation":[{"name":"LI-PaRAD, Universit\u00e8 Versailles-St. Quentin, Universit\u00e8 Paris-Saclay, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2016,12,21]]},"reference":[{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-007-9081-y"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1145\/361179.361202"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1007\/BF02278851"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1996.0075"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2009.11.006"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(01)00171-5"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90015-N"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2004.03.010"},{"key":"p_22","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.11.010"},{"key":"p_23","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.11.032"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S012962641650016X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T19:08:17Z","timestamp":1565118497000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S012962641650016X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12]]},"references-count":10,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2016,12,21]]},"published-print":{"date-parts":[[2016,12]]}},"alternative-id":["10.1142\/S012962641650016X"],"URL":"https:\/\/doi.org\/10.1142\/s012962641650016x","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12]]}}}