Notes on Theory of Distributed Systems

10 January 2020

Papers citing "Notes on Theory of Distributed Systems"

10 / 10 papers shown

Title
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition M. Ghaffari Fabian Kuhn 31 54 0 09 Nov 2020
On Linearizability and the Termination of Randomized Algorithms V. Hadzilacos Xing Hu S. Toueg 12 6 0 28 Oct 2020
The Consensus Number of a Cryptocurrency (Extended Version) R. Guerraoui Petr Kuznetsov M. Monti Matej Pavlovic Dragos-Adrian Seredinschi 41 132 0 13 Jun 2019
On Distributed Computing with Beeps Yves Métivier J. Robson A. Zemmari 41 10 0 09 Jul 2015
Stable Leader Election in Population Protocols Requires Linear Time David Doty D. Soloveichik 25 112 0 14 Feb 2015
Beeping a Maximal Independent Set Y. Afek N. Alon Z. Bar-Joseph Alejandro Cornejo Bernhard Haeupler Fabian Kuhn 85 114 0 01 Jun 2012
A Complexity Separation Between the Cache-Coherent and Distributed Shared Memory Models W. Golab 47 3 0 23 Sep 2011
Linearizable Implementations Do Not Suffice for Randomized Distributed Computation W. Golab Lisa Higham Philipp Woelfel FedML 67 76 0 24 Mar 2011
Slightly smaller splitter networks J. Aspnes 59 7 0 14 Nov 2010
Deploying Wireless Networks with Beeps Alejandro Cornejo Fabian Kuhn 80 125 0 14 May 2010