DISC A

57 papers

YearTitle / Authors
202438th International Symposium on Distributed Computing, DISC 2024, Madrid, Spain, October 28 - November 1, 2024
Dan Alistarh
2024A Fully Concurrent Adaptive Snapshot Object for RMWable Shared-Memory.
Benyamin Bashari, David Yu Cheng Chan, Philipp Woelfel
2024A Knowledge-Based Analysis of Intersection Protocols.
Kaya Alpturer, Joseph Y. Halpern, Ron van der Meyden
2024A Simple Computability Theorem for Colorless Tasks in Submodels of the Iterated Immediate Snapshot.
Yannis Coutouly, Emmanuel Godard
2024Almost Optimal Algorithms for Token Collision in Anonymous Networks.
Sirui Bai, Xinyu Fu, Xudong Wu, Penghui Yao, Chaodong Zheng
2024Asynchronous Fault-Tolerant Distributed Proper Coloring of Graphs.
Alkida Balliu, Pierre Fraigniaud, Patrick Lambein-Monette, Dennis Olivetti, Mikaël Rabie
2024Breaking Through the Ω(n)-Space Barrier: Population Protocols Decide Double-Exponential Thresholds.
Philipp Czerner
2024Brief Announcement: Agent-Based Leader Election, MST, and Beyond.
Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, Gokarna Sharma
2024Brief Announcement: Agreement Tasks in Fault-Prone Synchronous Networks of Arbitrary Structures.
Pierre Fraigniaud, Minh-Hang Nguyen, Ami Paz
2024Brief Announcement: Best-Possible Unpredictable Proof-Of-Stake.
Lei Fan, Jonathan Katz, Zhenghao Lu, Phuc Thai, Hong-Sheng Zhou
2024Brief Announcement: Clock Distribution with Gradient TRIX.
Christoph Lenzen, Shreyas Srinivas
2024Brief Announcement: Colorless Tasks and Extension-Based Proofs.
Yusong Shi, Weidong Liu
2024Brief Announcement: Concurrent Aggregate Queries.
Gal Sela, Erez Petrank
2024Brief Announcement: Decreasing Verification Radius in Local Certification.
Jan Matyás Kristan, Josef Erik Sedlácek
2024Brief Announcement: Distinct Gathering Under Round Robin.
Fabian Frei, Koichi Wada
2024Brief Announcement: Distributed Maximum Flow in Planar Graphs.
Yaseen Abd-Elhaleem, Michal Dory, Merav Parter, Oren Weimann
2024Brief Announcement: Optimal Uniform Circle Formation by Asynchronous Luminous Robots.
Caterina Feletti, Debasish Pattanayak, Gokarna Sharma
2024Brief Announcement: Reconfigurable Heterogeneous Quorum Systems.
Xiao Li, Mohsen Lesani
2024Brief Announcement: Self-Stabilizing Graph Exploration by a Single Agent.
Yuichi Sudo, Fukuhito Ooshita, Sayaka Kamei
2024Brief Announcement: Solvability of Three-Process General Tasks.
Hagit Attiya, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum
2024Brief Announcement: The Expressive Power of Uniform Population Protocols with Logarithmic Space.
Philipp Czerner, Vincent Fischer, Roland Guttenberg
2024Brief Announcement: Towards Optimal Communication Byzantine Reliable Broadcast Under a Message Adversary.
Timothé Albouy, Davide Frey, Ran Gelles, Carmit Hazay, Michel Raynal, Elad Michael Schiller, François Taïani, Vassilis Zikas
2024Brief Announcement: Unifying Partial Synchrony.
Andrei Constantinescu, Diana Ghinea, Jakub Sliwinski, Roger Wattenhofer
2024Broadcast and Consensus in Stochastic Dynamic Networks with Byzantine Nodes and Adversarial Edges.
Antoine El-Hayek, Monika Henzinger, Stefan Schmid
2024Byzantine Resilient Distributed Computing on External Data.
John Augustine, Jeffin Biju, Shachar Meir, David Peleg, Srikkanth Ramachandran, Aishwarya Thiruvengadam
2024Communication Requirements for Linearizable Registers.
Raïssa Nataf, Yoram Moses
2024Connectivity Labeling in Faulty Colored Graphs.
Asaf Petruschka, Shay Spair, Elad Tzalik
2024Content-Oblivious Leader Election on Rings.
Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin
2024Convex Consensus with Asynchronous Fallback.
Andrei Constantinescu, Diana Ghinea, Roger Wattenhofer, Floris Westermann
2024Decentralized Distributed Graph Coloring II: Degree+1-Coloring Virtual Graphs.
Maxime Flin, Magnús M. Halldórsson, Alexandre Nolin
2024Deterministic Self-Stabilising Leader Election for Programmable Matter with Constant Memory.
Jérémie Chalopin, Shantanu Das, Maria Kokkou
2024Distributed Delta-Coloring Under Bandwidth Limitations.
Magnús M. Halldórsson, Yannic Maus
2024Distributed Model Checking on Graphs of Bounded Treedepth.
Fedor V. Fomin, Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Ioan Todinca
2024Efficient Signature-Free Validated Agreement.
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira, Igor Zablotchi
2024Faster Cycle Detection in the Congested Clique.
Keren Censor-Hillel, Tomer Even, Virginia Vassilevska Williams
2024Freeze-Tag in L₁ Has Wake-Up Time Five with Linear Complexity.
Nicolas Bonichon, Arnaud Casteigts, Cyril Gavoille, Nicolas Hanusse
2024Front Matter, Table of Contents, Preface, Conference Organization.
2024Fully Local Succinct Distributed Arguments.
Eden Aldema Tshuva, Rotem Oshman
2024Granular Synchrony.
Neil Giridharan, Ittai Abraham, Natacha Crooks, Kartik Nayak, Ling Ren
2024Hyperproperty-Preserving Register Specifications.
Yoav Ben Shimon, Ori Lahav, Sharon Shoham
2024Lock-Free Augmented Trees.
Panagiota Fatourou, Eric Ruppert
2024Massively Parallel Ruling Set Made Deterministic.
Jeff Giliberti, Zahra Parsaeian
2024Memory Lower Bounds and Impossibility Results for Anonymous Dynamic Broadcast.
Garrett Parzych, Joshua J. Daymude
2024Near-Linear Time Dispersion of Mobile Agents.
Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa
2024On the Limits of Information Spread by Memory-Less Agents.
Niccolò D'Archivio, Robin Vacus
2024On the Power of Graphical Reconfigurable Circuits.
Yuval Emek, Yuval Gil, Noga Harlev
2024Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling.
Laxman Dhulipala, Michael Dinitz, Jakub Lacki, Slobodan Mitrovic
2024Quantum Byzantine Agreement Against Full-Information Adversary.
Longcheng Li, Xiaoming Sun, Jiadong Zhu
2024Self-Stabilizing MIS Computation in the Beeping Model.
George Giakkoupis, Volker Turau, Isabella Ziccardi
2024Sing a Song of Simplex.
Victor Shoup
2024Single Bridge Formation in Self-Organizing Particle Systems.
Shunhao Oh, Joseph L. Briones, Jacob Calvert, Noah Egan, Dana Randall, Andréa W. Richa
2024Sorting in One and Two Rounds Using t-Comparators.
Ran Gelles, Zvi Lotker, Frederik Mallmann-Trenn
2024Speedup of Distributed Algorithms for Power Graphs in the CONGEST Model.
Leonid Barenboim, Uri Goldenberg
2024The Computational Power of Discrete Chemical Reaction Networks with Bounded Executions.
David Doty, Ben Heckmann
2024The Power of Abstract MAC Layer: A Fault-Tolerance Perspective.
Qinzi Zhang, Lewis Tseng
2024Vertical Atomic Broadcast and Passive Replication.
Manuel Bravo, Gregory V. Chockler, Alexey Gotsman, Alejandro Naser-Pastoriza, Christian Roldán
2024What Cannot Be Implemented on Weak Memory?
Armando Castañeda, Gregory V. Chockler, Brijesh Dongol, Ori Lahav