v1v2 (latest)

Stone Age Distributed Computing

6 February 2012

Y. Emek

Jasmin Smula

Roger Wattenhofer

ArXiv (abs)PDF HTML

Papers citing "Stone Age Distributed Computing"

38 / 38 papers shown

Title
Fast and Robust Information Spreading in the Noisy PULL Model Niccolo DÁrchivio Amos Korman Emanuele Natale Robin Vacus 71 0 0 04 Nov 2024
GraphFSA: A Finite State Automaton Framework for Algorithmic Learning on Graphs Florian Grötschla Joël Mathys Christoffer Raun Roger Wattenhofer 82 1 0 20 Aug 2024
On the Power of Graphical Reconfigurable Circuits Y. Emek Yuval Gil Noga Harlev 49 1 0 20 Aug 2024
Decentralized Distributed Graph Coloring: Cluster Graphs Maxime Flin Magnús M. Halldórsson Alexandre Nolin 36 1 0 13 May 2024
Self-Stabilizing MIS Computation in the Beeping Model George Giakkoupis Volker Turau Isabella Ziccardi 89 0 0 07 May 2024
The Hardness of Local Certification of Finite-State Dynamics Diego Maldonado Pedro Montealegre Martín Ríos-Wilson 47 0 0 19 Dec 2023
Trade-off between Time, Space, and Workload: the case of the Self-stabilizing Unison Stéphane Devismes D. Ilcinkas C. Johnen Frédéric Mazoit 65 0 0 31 Jul 2023
Making local algorithms efficiently self-stabilizing in arbitrary asynchronous environments Stéphane Devismes D. Ilcinkas C. Johnen Frédéric Mazoit 53 4 0 13 Jul 2023
A Distributed Palette Sparsification Theorem Maxime Flin M. Ghaffari Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin MoE 70 7 0 16 Jan 2023
Distributed Self-Stabilizing MIS with Few States and Weak Communication George Giakkoupis Isabella Ziccardi 60 5 0 12 Jan 2023
DT+GNN: A Fully Explainable Graph Neural Network using Decision Trees Peter Müller Lukas Faber Karolis Martinkus Roger Wattenhofer 93 8 0 26 May 2022
Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems Joshua J. Daymude Andréa W. Richa Christian Scheideler 54 5 0 17 Nov 2021
Public Communication can Facilitate Low-Risk Coordination under Surveillance Amos Korman P. Crescenzi 37 0 0 05 May 2021
A Thin Self-Stabilizing Asynchronous Unison Algorithm with Applications to Fault Tolerant Biological Networks Y. Emek Eyal Keren 66 15 0 25 Feb 2021
A Classification of Weak Asynchronous Models of Distributed Computing Javier Esparza Fabian Reiter 36 3 0 07 Jul 2020
Distributed Voting in Beep Model Benyamin Ghojogh Saber Salehkaleybar 51 4 0 22 Oct 2019
On Bioelectric Algorithms: A Novel Application of Theoretical Computer Science to Core Problems in Developmental Biology Seth Gilbert J. Maguire Calvin C. Newport 42 1 0 26 Sep 2018
Selecting a Leader in a Network of Finite State Machines Y. Afek Y. Emek Noa Kolikant 49 5 0 15 May 2018
Some Problems in Compact Message Passing Armando Castañeda Jonas Lefevre Computer Science 50 0 0 08 Mar 2018
Limits for Rumor Spreading in stochastic populations Lucas Boczkowski O. Feinerman Amos Korman Emanuele Natale 58 12 0 20 Dec 2017
Dynamic Networks of Finite State Machines Y. Emek Jara Uitto 57 12 0 12 Jun 2017
Distributed Dominating Set Approximations beyond Planar Graphs S. A. Amiri Stefan Schmid S. Siebertz 53 27 0 25 May 2017
Constant Space and Non-Constant Time in Distributed Computing Tuomo Lempiäinen Jukka Suomela 54 0 0 10 May 2017
The ANTS problem O. Feinerman Amos Korman 60 28 0 10 Jan 2017
Naming a Channel with Beeps Bogdan S. Chlebus G. D. Marco Muhammed Talo 58 21 0 15 Aug 2016
Design Patterns in Beeping Algorithms: Examples, Emulation, and Analysis Arnaud Casteigts Yves Métivier J. Robson A. Zemmari 66 5 0 11 Jul 2016
Counting in One-Hop Beeping Networks Arnaud Casteigts Yves Métivier J. Robson A. Zemmari 42 12 0 31 May 2016
Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits Lucas Boczkowski Amos Korman Emanuele Natale 77 30 0 14 Feb 2016
A local constant factor approximation for the minimum dominating set problem on bounded genus graphs S. A. Amiri Stefan Schmid S. Siebertz 50 0 0 09 Feb 2016
Feedback from Nature: Simple Randomised Distributed Algorithms for Maximal Independent Set Selection and Greedy Colouring P. Jeavons A. Scott Lei Xu 39 18 0 17 Jan 2016
The Computational Power of Beeps Seth Gilbert Calvin C. Newport 62 32 0 16 Aug 2015
On Distributed Computing with Beeps Yves Métivier J. Robson A. Zemmari 70 10 0 09 Jul 2015
Ability to Count Is Worth $Θ(Δ)$ Rounds Tuomo Lempiainen 54 1 0 09 May 2015
Polylogarithmic-Time Leader Election in Population Protocols Using Polylogarithmic States Dan Alistarh Rati Gelashvili 54 0 0 19 Feb 2015
Trade-offs between Selection Complexity and Performance when Searching the Plane without Communication Christoph Lenzen Nancy A. Lynch Calvin C. Newport Tsvetomira Radeva 83 36 0 07 May 2014
Breathe before Speaking: Efficient Information Dissemination Despite Noisy, Limited and Anonymous Communication O. Feinerman Bernhard Haeupler Amos Korman 94 48 0 14 Nov 2013
Ants: Mobile Finite State Machines Y. Emek T. Langner Jara Uitto Roger Wattenhofer 59 6 0 13 Nov 2013
Weak Models of Distributed Computing, with Connections to Modal Logic L. Hella Matti Järvisalo Antti Kuusisto Juhana Laurinharju Tuomo Lempiäinen Kerkko Luosto Jukka Suomela Jonni Virtema 166 66 0 09 May 2012