DISC

Publications

2023

Naama Ben-David, Gal Sela, Adriana Szekeres
The FIDS Theorems: Tensions Between Multinode and Multicore Performance in Transactional Systems. DISC (2023)
Erica Blum, Elette Boyle, Ran Cohen, Chen-Da Liu-Zhang
Communication Lower Bounds for Cryptographic Broadcast Protocols. DISC (2023)
Hagit Attiya, Jennifer L. Welch
Brief Announcement: Multi-Valued Connected Consensus: A New Perspective on Crusader Agreement and Adopt-Commit. DISC (2023)
Rachid Guerraoui, Anne-Marie Kermarrec, Anastasiia Kucherenko, Rafaël Pinot, Sasha Voitovych
On the Inherent Anonymity of Gossiping. DISC (2023)
Sean Ovens
Brief Announcement: The Space Complexity of Set Agreement Using Swap. DISC (2023)
Romain Cosson, Laurent Massoulié, Laurent Viennot
Efficient Collaborative Tree Exploration with Breadth-First Depth-Next. DISC (2023)
Christoph Grunau, Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
Conditionally Optimal Parallel Coloring of Forests. DISC (2023)
Sahil Dhoked, Wojciech Golab, Neeraj Mittal
Modular Recoverable Mutual Exclusion Under System-Wide Failures. DISC (2023)
Hagit Attiya, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum
One Step Forward, One Step Back: FLP-Style Proofs and the Round-Reduction Technique for Colorless Tasks. DISC (2023)
Ittai Abraham, Danny Dolev, Ittay Eyal, Joseph Y. Halpern
Colordag: An Incentive-Compatible Blockchain. DISC (2023)
Hagit Attiya, Armando Castañeda, Thomas Nowak
Topological Characterization of Task Solvability in General Models of Computation. DISC (2023)
Mathilde Déprés, Achour Mostéfaoui, Matthieu Perrin, Michel Raynal
Send/Receive Patterns Versus Read/Write Patterns in Crash-Prone Asynchronous Distributed Systems. DISC (2023)
Jakeb Chouinard, Kush Kansara, Xialin Liu, Nihal Potdar, Wojciech Golab
Brief Announcement: On Implementing Wear Leveling in Persistent Synchronization Structures. DISC (2023)
Giuseppe Antonio Di Luna, Giovanni Viglietta
Optimal Computation in Leaderless and Multi-Leader Disconnected Anonymous Dynamic Networks. DISC (2023)
Gadi Taubenfeld
Memory-Anonymous Starvation-Free Mutual Exclusion: Possibility and Impossibility Results. DISC (2023)
Ehud Shapiro
Brief Announcement: Grassroots Distributed Systems: Concept, Examples, Implementation and Applications. DISC (2023)
Yannis Coutouly, Emmanuel Godard
A Topology by Geometrization for Sub-Iterated Immediate Snapshot Message Adversaries and Applications to Set-Agreement. DISC (2023)
Ananya Appan, Anirudh Chandramouli, Ashish Choudhury
Network Agnostic Perfectly Secure MPC Against General Adversaries. DISC (2023)
Davide Frey, Mathieu Gestin, Michel Raynal
The Synchronization Power (Consensus Number) of Access-Control Objects: the Case of AllowList and DenyList. DISC (2023)
Yuval Gelles, Ilan Komargodski
Brief Announcement: Scalable Agreement Protocols with Optimal Optimistic Efficiency. DISC (2023)
Idit Keidar, Oded Naor, Ouri Poupko, Ehud Shapiro
Cordial Miners: Fast and Efficient Consensus for Every Eventuality. DISC (2023)
Bernadette Charron-Bost, Louis Penet de Monterno
Self-Stabilizing Clock Synchronization in Probabilistic Networks. DISC (2023)
Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti, Gustav Schmid
On the Node-Averaged Complexity of Locally Checkable Problems on Trees. DISC (2023)
Front Matter, Table of Contents, Preface, Conference Organization. DISC (2023)
Vitaly Aksenov, Michael Anoprenko, Alexander Fedorov, Michael F. Spear
Brief Announcement: BatchBoost: Universal Batching for Concurrent Data Structures. DISC (2023)
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Matteo Monti, Manuel Vidigueira
Every Bit Counts in Consensus. DISC (2023)
Karine Altisen, Pierre Corbineau, Stéphane Devismes
Certified Round Complexity of Self-Stabilizing Algorithms. DISC (2023)
Michael Chen, A. Pavan, N. V. Vinodchandran
Brief Announcement: Relations Between Space-Bounded and Adaptive Massively Parallel Computations. DISC (2023)
Shir Cohen, Idit Keidar
Brief Announcement: Subquadratic Multivalued Asynchronous Byzantine Agreement WHP. DISC (2023)
Marc Fuchs, Fabian Kuhn
List Defective Colorings: Distributed Algorithms and Applications. DISC (2023)
Peter Robinson
Distributed Sketching Lower Bounds for k-Edge Connected Spanning Subgraphs, BFS Trees, and LCL Problems. DISC (2023)
Xiao Li, Eric Chan, Mohsen Lesani
Quorum Subsumption for Heterogeneous Quorum Systems. DISC (2023)
Mélanie Cambus, Fabian Kuhn, Shreyas Pai, Jara Uitto
Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem. DISC (2023)
Sameep Dahal, Francesco D'Amore, Henrik Lievonen, Timothé Picavet, Jukka Suomela
Brief Announcement: Distributed Derandomization Revisited. DISC (2023)
Raïssa Nataf, Guy Goren, Yoram Moses
Null Messages, Information and Coordination. DISC (2023)
Eli Gafni, Giuliano Losa
Brief Announcement: Byzantine Consensus Under Dynamic Participation with a Well-Behaved Majority. DISC (2023)
Prasad Jayanti, Siddhartha Jayanti, Sucharita Jayanti
Durable Algorithms for Writable LL/SC and CAS with Dynamic Joining. DISC (2023)
Irina Kostitsyna, Tom Peters, Bettina Speckmann
Fast Reconfiguration for Programmable Matter. DISC (2023)
Pierre Fraigniaud, Frédéric Mazoit, Pedro Montealegre, Ivan Rapaport, Ioan Todinca
Distributed Certification for Classes of Dense Graphs. DISC (2023)
Evangelos Bampas, Joffroy Beauquier, Janna Burman, William Guy-Obé
Treasure Hunt with Volatile Pheromones. DISC (2023)
Tomer Lev Lehman, Hagit Attiya, Danny Hendler
Brief Announcement: Recoverable and Detectable Self-Implementations of Swap. DISC (2023)
Sarah Azouvi, Guy Goren, Lioba Heimbach, Alexander Hicks
Base Fee Manipulation in Ethereum's EIP-1559 Transaction Fee Mechanism. DISC (2023)
Avery Miller, Andrzej Pelc
Fast Deterministic Rendezvous in Labeled Lines. DISC (2023)
Marc Leinweber, Hannes Hartenstein
Brief Announcement: Let It TEE: Asynchronous Byzantine Atomic Broadcast with n ≥ 2f+1. DISC (2023)
Alfredo Navarra, Francesco Piselli
Brief Announcement: Line Formation in Silent Programmable Matter. DISC (2023)
Youer Pu, Ali Farahbakhsh, Lorenzo Alvisi, Ittay Eyal
Gorilla: Safe Permissionless Byzantine Consensus. DISC (2023)
Anh Tran, Edward Talmage
Improved and Partially-Tight Lower Bounds for Message-Passing Implementations of Multiplicity Queues. DISC (2023)
Maxime Flin, Magnús M. Halldórsson, Alexandre Nolin
Fast Coloring Despite Congested Relays. DISC (2023)

volume 281, 2023

37th International Symposium on Distributed Computing, DISC 2023, October 10-12, 2023, L'Aquila, Italy DISC 281 (2023)

volume 246, 2022

36th International Symposium on Distributed Computing, DISC 2022, October 25-27, 2022, Augusta, Georgia, USA. DISC 246 (2022)