✦ LIBER ✦

A new self-stabilizing maximal matching algorithm

✍ Scribed by Fredrik Manne; Morten Mjelde; Laurence Pilard; Sébastien Tixeuil

Book ID: 108281507
Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 768 KB
Volume: 410
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2008.12.022

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A self-stabilizing algorithm for maximal

A self-stabilizing algorithm for maximal matching

✍ Su-Chu Hsu; Shing-Tsaan Huang 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 447 KB

A self-stabilizing -approximation algori

A self-stabilizing -approximation algorithm for the maximum matching problem

✍ Fredrik Manne; Morten Mjelde; Laurence Pilard; Sébastien Tixeuil 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 280 KB

A self-stabilizing algorithm to maximal

A self-stabilizing algorithm to maximal 2-packing with improved complexity

✍ Zhengnan Shi 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 262 KB

A new analysis of a self-stabilizing max

A new analysis of a self-stabilizing maximum weight matching algorithm with approximation ratio 2

✍ Volker Turau; Bernd Hauck 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 349 KB

A self-stabilizing enumeration algorithm

✍ Emmanuel Godard 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 99 KB

This paper describes a self-stabilizing version of an algorithm presented by A. Mazurkiewicz [Inform. Process. Lett. 61 (1997) 233-239] for enumerating nodes by local rules on an anonymous network. The result improves the reliability aspects of the original algorithm and underlines the importance of

An anonymous self-stabilizing algorithm

An anonymous self-stabilizing algorithm for 1-maximal independent set in trees

✍ Zhengnan Shi; Wayne Goddard; Stephen T. Hedetniemi 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 188 KB