DISC A

54 papers

YearTitle / Authors
202236th International Symposium on Distributed Computing, DISC 2022, Augusta, Georgia, USA, October 25-27, 2022
Christian Scheideler
2022Almost Universally Optimal Distributed Laplacian Solvers via Low-Congestion Shortcuts.
Ioannis Anagnostides, Christoph Lenzen, Bernhard Haeupler, Goran Zuzic, Themis Gouleakis
2022An Almost Singularly Optimal Asynchronous Distributed MST Algorithm.
Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
2022Brief Announcement: An Effective Geometric Communication Structure for Programmable Matter.
Irina Kostitsyna, Tom Peters, Bettina Speckmann
2022Brief Announcement: Asymmetric Mutual Exclusion for RDMA.
Jacob Nelson-Slivon, Lewis Tseng, Roberto Palmieri
2022Brief Announcement: Authenticated Consensus in Synchronous Systems with Mixed Faults.
Ittai Abraham, Danny Dolev, Alon Kagan, Gilad Stern
2022Brief Announcement: Computing Power of Hybrid Models in Synchronous Networks.
Pierre Fraigniaud, Pedro Montealegre, Pablo Paredes, Ivan Rapaport, Martín Ríos-Wilson, Ioan Todinca
2022Brief Announcement: Distributed Algorithms for Minimum Dominating Set Problem and Beyond, a New Approach.
Sharareh Alipour, Mohammadhadi Salari
2022Brief Announcement: Distributed Quantum Interactive Proofs.
François Le Gall, Masayuki Miyamoto, Harumichi Nishimura
2022Brief Announcement: Foraging in Particle Systems via Self-Induced Phase Changes.
Shunhao Oh, Dana Randall, Andréa W. Richa
2022Brief Announcement: Gathering Despite Defected View.
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
2022Brief Announcement: It's not easy to relax: liveness in chained BFT protocols.
Ittai Abraham, Natacha Crooks, Neil Giridharan, Heidi Howard, Florian Suri-Payer
2022Brief Announcement: Minimizing Congestion in Hybrid Demand-Aware Network Topologies.
Wenkai Dai, Michael Dinitz, Klaus-Tycho Foerster, Stefan Schmid
2022Brief Announcement: New Clocks, Fast Line Formation and Self-Replication Population Protocols.
Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak
2022Brief Announcement: Null Messages, Information and Coordination.
Raïssa Nataf, Guy Goren, Yoram Moses
2022Brief Announcement: Performance Anomalies in Concurrent Data Structure Microbenchmarks.
Rosina Kharal, Trevor Brown
2022Brief Announcement: Survey of Persistent Memory Correctness Conditions.
Naama Ben-David, Michal Friedman, Yuanhao Wei
2022Brief Announcement: Temporal Locality in Online Algorithms.
Maciej Pacut, Mahmoud Parham, Joel Rybicki, Stefan Schmid, Jukka Suomela, Aleksandr Tereshchenko
2022Broadcast CONGEST Algorithms Against Eavesdroppers.
Yael Hitron, Merav Parter, Eylon Yogev
2022Byzantine Connectivity Testing in the Congested Clique.
John Augustine, Anisur Rahaman Molla, Gopal Pandurangan, Yadu Vasudev
2022Byzantine Consensus Is Θ(n²): The Dolev-Reischuk Bound Is Tight Even in Partial Synchrony!
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
2022Contention Resolution Without Collision Detection: Constant Throughput And Logarithmic Energy.
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
2022Distributed Construction of Lightweight Spanners for Unit Ball Graphs.
David Eppstein, Hadi Khodabandeh
2022Distributed Randomness from Approximate Agreement.
Luciano Freitas de Souza, Petr Kuznetsov, Andrei Tonkikh
2022Dynamic Probabilistic Input Output Automata.
Pierre Civit, Maria Potop-Butucaru
2022Efficient Classification of Locally Checkable Problems in Regular Trees.
Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Jan Studený, Jukka Suomela
2022Exponential Speedup over Locality in MPC with Optimal Memory.
Alkida Balliu, Sebastian Brandt, Manuela Fischer, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
2022Fast Distributed Vertex Splitting with Applications.
Magnús M. Halldórsson, Yannic Maus, Alexandre Nolin
2022Fault Tolerant Coloring of the Asynchronous Cycle.
Pierre Fraigniaud, Patrick Lambein-Monette, Mikaël Rabie
2022Fragmented ARES: Dynamic Storage for Large Objects.
Chryssis Georgiou, Nicolas Nicolaou, Andria Trigeorgi
2022Front Matter, Table of Contents, Preface, Conference Organization.
2022Good-Case Early-Stopping Latency of Synchronous Byzantine Reliable Broadcast: The Deterministic Case.
Timothé Albouy, Davide Frey, Michel Raynal, François Taïani
2022Graph Coloring, Palette Sparsification, and Beyond (Invited Talk).
Sepehr Assadi
2022Holistic Verification of Blockchain Consensus.
Nathalie Bertrand, Vincent Gramoli, Igor Konnov, Marijana Lazic, Pierre Tholoniat, Josef Widder
2022How to Meet at a Node of Any Connected Graph.
Subhash Bhagat, Andrzej Pelc
2022How to Wake up Your Neighbors: Safe and Nearly Optimal Generic Energy Conservation in Radio Networks.
Varsha Dani, Thomas P. Hayes
2022Improved Deterministic Connectivity in Massively Parallel Computation.
Manuela Fischer, Jeff Giliberti, Christoph Grunau
2022Liveness and Latency of Byzantine State-Machine Replication.
Manuel Bravo, Gregory V. Chockler, Alexey Gotsman
2022Locally Restricted Proof Labeling Schemes.
Yuval Emek, Yuval Gil, Shay Kutten
2022Managing the Cyber Risk in a Decoupled World: Does This Bring Potential Opportunities in Computer Science? (Invited Talk).
Roberto Baldoni
2022Near-Optimal Distributed Computation of Small Vertex Cuts.
Merav Parter, Asaf Petruschka
2022On Implementing SWMR Registers from SWSR Registers in Systems with Byzantine Failures.
Xing Hu, Sam Toueg
2022On Payment Channels in Asynchronous Money Transfer Systems.
Oded Naor, Idit Keidar
2022Oracular Byzantine Reliable Broadcast.
Martina Camaioni, Rachid Guerraoui, Matteo Monti, Manuel Vidigueira
2022Packet Forwarding with a Locally Bursty Adversary.
Will Rosenbaum
2022Polynomial-Time Verification and Testing of Implementations of the Snapshot Data Structure.
Gal Amram, Avi Hayoun, Lior Mizrahi, Gera Weiss
2022Routing Schemes and Distance Oracles in the Hybrid Model.
Fabian Kuhn, Philipp Schneider
2022Safe Permissionless Consensus.
Youer Pu, Lorenzo Alvisi, Ittay Eyal
2022Smoothed Analysis of Information Spreading in Dynamic Networks.
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport
2022Space-Stretch Tradeoff in Routing Revisited.
Anatoliy Zinovyev
2022The Space Complexity of Scannable Objects with Bounded Components.
Sean Ovens
2022The Weakest Failure Detector for Genuine Atomic Multicast.
Pierre Sutra
2022Using Linearizable Objects in Randomized Concurrent Programs (Invited Talk).
Jennifer L. Welch
2022Õptimal Dual Vertex Failure Connectivity Labels.
Merav Parter, Asaf Petruschka