Feedback from Nature: Simple Randomised Distributed Algorithms for Maximal Independent Set Selection and Greedy Colouring

17 January 2016

Papers citing "Feedback from Nature: Simple Randomised Distributed Algorithms for Maximal Independent Set Selection and Greedy Colouring"

5 / 5 papers shown

Title
Distributed Self-Stabilizing MIS with Few States and Weak Communication George Giakkoupis Isabella Ziccardi 60 5 0 12 Jan 2023
Beeping Shortest Paths via Hypergraph Bipartite Decomposition Fabien Dufoulon Y. Emek R. Gelles 62 3 0 13 Oct 2022
Distributed Voting in Beep Model Benyamin Ghojogh Saber Salehkaleybar 51 4 0 22 Oct 2019
Distributed Maximal Independent Set on Scale-Free Networks Hasan Heydari S. Taheri K. Kavousi 25 1 0 07 Apr 2018
Naming a Channel with Beeps Bogdan S. Chlebus G. D. Marco Muhammed Talo 58 21 0 15 Aug 2016