Data Structures and Algorithms · Computer Science
A New Self-Stabilizing Maximal Matching Algorithm
Fredrik Manne, Morten Mjelde, Laurence Pilard, Sébastien Tixeuil
2016-08-14
Distributed, Parallel, and Cluster Computing · Computer Science
Self-Stabilizing Distributed Cooperative Reset
Stéphane Devismes, Colette Johnen
2019-04-23
Distributed, Parallel, and Cluster Computing · Computer Science
Self-stabilizing Algorithm for Maximal Distance-2 Independent Set
Badreddine Benreguia, Hamouma Moumen, Soheila Bouam, Chafik Arar
2021-02-01
Distributed, Parallel, and Cluster Computing · Computer Science
Informative Trains: A Memory-Efficient Journey to a Self-Stabilizing Leader Election Algorithm in Anonymous Graphs
Lelia Blin, Sylvain Gay, Isabella Ziccardi
2026-02-20
Distributed, Parallel, and Cluster Computing · Computer Science
On Distributed Algorithms for Minimum Dominating Set problem, from theory to application
Sharareh Alipour, Ehsan Futuhi, Shayan Karimi
2021-01-05
Distributed, Parallel, and Cluster Computing · Computer Science
A distributed algorithm to find k-dominating sets
L. D. Penso, V. C. Barbosa
2007-05-23
Data Structures and Algorithms · Computer Science
Dominating Sets and Connected Dominating Sets in Dynamic Graphs
Niklas Hjuler, Giuseppe F. Italiano, Nikos Parotsidis, David Saulpic
2019-01-29
Distributed, Parallel, and Cluster Computing · Computer Science
Trade-off between Time, Space, and Workload: the case of the Self-stabilizing Unison
Stéphane Devismes, David Ilcinkas, Colette Johnen, Frédéric Mazoit
2023-08-04
Distributed, Parallel, and Cluster Computing · Computer Science
Self-Stabilizing Maximal Matching and Anonymous Networks
Johanne Cohen, Jonas Lefèvre, Khaled Maâmra, Laurence Pilard +1
2016-11-18
Distributed, Parallel, and Cluster Computing · Computer Science
A Uniform Self-Stabilizing Minimum Diameter Spanning Tree Algorithm
Franck Butelle, Christian Lavault, Marc Bui
2013-12-12
Distributed, Parallel, and Cluster Computing · Computer Science
Minimizing Intellectual Property Risks via Self-Stabilizing Algorithms
Ken Kennedy, Iman Evazzade
2026-04-22
Distributed, Parallel, and Cluster Computing · Computer Science
Compact Deterministic Self-Stabilizing Leader Election: The Exponential Advantage of Being Talkative
Lélia Blin, Sébastien Tixeuil
2014-01-21
Distributed, Parallel, and Cluster Computing · Computer Science
A Self-Stabilizing Minimal k-Grouping Algorithm
Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa, Yuichi Sudo
2019-07-26
Distributed, Parallel, and Cluster Computing · Computer Science
Distributed Approximation Algorithms for Minimum Dominating Set in Locally Nice Graphs
Marthe Bonamy, Cyril Gavoille, Timothé Picavet, Alexandra Wesolek
2025-07-08
Combinatorics · Mathematics
Bounds on the Maximum Number of Minimum Dominating Sets
Samuel Connolly, Zachary Gabor, Anant Godbole, Bill Kay
2013-08-15