DISC A

49 papers

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