✦ LIBER ✦

Self-stabilizing algorithms for efficient sets of graphs and trees

✍ Scribed by Turau, Volker

Book ID: 122527023
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 227 KB
Volume: 113
Category: Article
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2013.07.008

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Efficient self-stabilizing algorithms fo

Efficient self-stabilizing algorithms for minimal total k-dominating sets in graphs

✍ Belhoul, Yacine; Yahiaoui, Saïd; Kheddouci, Hamamache 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 209 KB

A self-stabilizing algorithm for optimal

A self-stabilizing algorithm for optimally efficient sets in graphs

✍ Sandra M. Hedetniemi; Stephen T. Hedetniemi; Hao Jiang; K.E. Kennedy; Alice A. M 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 121 KB

Self-stabilizing algorithms for minimal

Self-stabilizing algorithms for minimal global powerful alliance sets in graphs

✍ Yahiaoui, Saïd; Belhoul, Yacine; Haddad, Mohammed; Kheddouci, Hamamache 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 163 KB

A Self-Stabilizing Leader Election Algor

A Self-Stabilizing Leader Election Algorithm for Tree Graphs

✍ Gheorghe Antonoiu; Pradip K. Srimani 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 231 KB

We propose a self-stabilizing algorithm (protocol) for leader election in a tree graph. We show the correctness of the proposed algorithm by using a new technique involving induction.

Self-stabilizing algorithms for minimal

Self-stabilizing algorithms for minimal dominating sets and maximal independent sets

✍ S.M. Hedetniemi; S.T. Hedetniemi; D.P. Jacobs; P.K. Srimani 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 551 KB

Self-Stabilizing Algorithms for Finding

Self-Stabilizing Algorithms for Finding Centers and Medians of Trees

✍ Bruell, Steven C.; Ghosh, Sukumar; Karaata, Mehmet Hakan; Pemmaraju, Sriram V. 📂 Article 📅 1999 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 315 KB