Beeping a Maximal Independent Set

Beeping a Maximal Independent Set

1 June 2012

Alejandro Cornejo

Bernhard Haeupler

Papers citing "Beeping a Maximal Independent Set"

16 / 16 papers shown

Title
Self-Stabilizing MIS Computation in the Beeping Model George Giakkoupis Volker Turau Isabella Ziccardi 27 0 0 07 May 2024
The Hardness of Local Certification of Finite-State Dynamics Diego Maldonado Pedro Montealegre Martín Ríos-Wilson 13 0 0 19 Dec 2023
Beeping Shortest Paths via Hypergraph Bipartite Decomposition Fabien Dufoulon Y. Emek R. Gelles 26 3 0 13 Oct 2022
Sleeping is Efficient: MIS in $O(1)$ -rounds Node-averaged Awake Complexity Soumyottam Chatterjee R. Gmyr Gopal Pandurangan 13 32 0 12 Jun 2020
Dynamic Networks of Finite State Machines Y. Emek Jara Uitto 9 12 0 12 Jun 2017
Constant Space and Non-Constant Time in Distributed Computing Tuomo Lempiäinen Jukka Suomela 11 0 0 10 May 2017
The ANTS problem O. Feinerman Amos Korman 28 28 0 10 Jan 2017
Asynchronous Broadcasting with Bivalent Beeps Kokouvi Hounkanli Andrzej Pelc 16 5 0 27 Nov 2016
Naming a Channel with Beeps Bogdan S. Chlebus G. D. Marco Muhammed Talo 18 21 0 15 Aug 2016
Counting in One-Hop Beeping Networks Arnaud Casteigts Yves Métivier J. Robson A. Zemmari 19 12 0 31 May 2016
Feedback from Nature: Simple Randomised Distributed Algorithms for Maximal Independent Set Selection and Greedy Colouring P. Jeavons A. Scott Lei Xu 11 18 0 17 Jan 2016
Deterministic Broadcasting and Gossiping with Beeps Kokouvi Hounkanli Andrzej Pelc 44 4 0 26 Aug 2015
Noisy Rumor Spreading and Plurality Consensus Pierre Fraigniaud Emanuele Natale 25 27 0 21 Jul 2015
Communicating with Beeps A. Czumaj Peter Davies 27 27 0 22 May 2015
Breathe before Speaking: Efficient Information Dissemination Despite Noisy, Limited and Anonymous Communication O. Feinerman Bernhard Haeupler Amos Korman 45 48 0 14 Nov 2013
Stone Age Distributed Computing Y. Emek Jasmin Smula Roger Wattenhofer 64 86 0 06 Feb 2012