[PDF][PDF] 36th International Symposium on Distributed Computing

C Scheideler - 2022 - cs.emis.de
… We accepted 34 regular papers (an acceptance rate of 29%) and 15 brief … (PODC): …
Naama Ben-David completed her thesis on July 22nd, 2020, under the supervision of Prof. Guy E. …

Secure Computation Meets Distributed Universal Optimality

M Parter - … Annual Symposium on Foundations of Computer …, 2023 - ieeexplore.ieee.org
… Parter and Yogev, SODA 19, ICALP 19, PODC 19] presented a simulation result that protects
… 1 but rather to any classical distributed computation for which we currently have efficient but …

LIPIcs, Volume 246, DISC 2022, Complete Volume

C Scheideler - … Symposium on Distributed Computing (DISC 2022 …, 2022 - drops.dagstuhl.de
… We accepted 34 regular papers (an acceptance rate of 29%) and 15 brief … (PODC): …
Naama Ben-David completed her thesis on July 22nd, 2020, under the supervision of Prof. Guy E. …

Distributed edge coloring in time polylogarithmic in Δ

A Balliu, S Brandt, F Kuhn, D Olivetti - … ACM Symposium on Principles of …, 2022 - dl.acm.org
… of distributed symmetry breaking problems and understanding the distributed complexities of
them has been at the very core of the area of distributed graph algorithms, eg [9, 29, … of [22]. …

How Should We Think About Persistent Data Structures?

ML Scott - … Symposium on Principles of Distributed Computing, 2022 - dl.acm.org
… As we seek to formalize the development of persistent data structures, the PODC/DISC
community will want to consider not only alternative correctness criteria, but also evolving …

Swiper: a new paradigm for efficient weighted distributed protocols

A Tonkikh, L Freitas - … 43rd ACM Symposium on Principles of Distributed …, 2024 - dl.acm.org
… Our contribution to the fields of distributed computing … in distributed computing that, among
other things, serves as the basis for many practical consensus [23, 29, 41, 47, 57], distributed

Brief announcement: distributed MST computation in the sleeping model: awake-optimal algorithms and lower bounds

J Augustine, WK Moses Jr… - … the 2022 ACM Symposium …, 2022 - dl.acm.org
PODC22, July 2529, 2022, Salerno, Italy © 2022 Copyright held by the owner/author(s). …
distributed minimum spanning tree (MST) problem, a central problem in distributed computing

Brief announcement: Holistic verification of blockchain consensus

N Bertrand, V Gramoli, I Konnov, M Lazic… - … 2022 ACM symposium …, 2022 - dl.acm.org
… 2] Byzantine consensus used in the Red Belly Blockchain system [3], a scalable blockchain
used … of the distributed algorithm as typically presented in the distributed computing literature, …

Brief announcement: Broadcasting time in dynamic rooted trees is linear

A El-Hayek, M Henzinger, S Schmid - … ACM Symposium on Principles of …, 2022 - dl.acm.org
… Broadcasting, gossiping, and other information dissemination problems have been studied
by the distributed computing community for decades already [10]. Most classic literature on …

Brief announcement: Deterministic consensus and checkpointing with crashes: Time and communication efficiency

BS Chlebus, DR Kowalski, J Olkowski - … ACM Symposium on Principles …, 2022 - dl.acm.org
… We study consensus and checkpointing in synchronous distributed systems. There are 𝑛
nodes that communicate by sending messages, and any two nodes can communicate directly. …