- Roberto Baldoni:
Managing the Cyber Risk in a Decoupled World: Does This Bring Potential Opportunities in Computer Science? (Invited Talk). DISC 2022: 2:1-2:1 - Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Jan Studený, Jukka Suomela:
Efficient Classification of Locally Checkable Problems in Regular Trees. DISC 2022: 8:1-8:19 - Alkida Balliu, Sebastian Brandt, Manuela Fischer, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto:
Exponential Speedup over Locality in MPC with Optimal Memory. DISC 2022: 9:1-9:21 - Naama Ben-David, Michal Friedman, Yuanhao Wei:
Brief Announcement: Survey of Persistent Memory Correctness Conditions. DISC 2022: 41:1-41:4 - Subhash Bhagat, Andrzej Pelc:
How to Meet at a Node of Any Connected Graph. DISC 2022: 11:1-11:16 - Manuel Bravo, Gregory V. Chockler, Alexey Gotsman:
Liveness and Latency of Byzantine State-Machine Replication. DISC 2022: 12:1-12:19 - Martina Camaioni, Rachid Guerraoui, Matteo Monti, Manuel Vidigueira:
Oracular Byzantine Reliable Broadcast. DISC 2022: 13:1-13:19 - Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira:
Byzantine Consensus Is Θ(n²): The Dolev-Reischuk Bound Is Tight Even in Partial Synchrony! DISC 2022: 14:1-14:21 - Pierre Civit, Maria Potop-Butucaru:
Dynamic Probabilistic Input Output Automata. DISC 2022: 15:1-15:18 - Wenkai Dai, Michael Dinitz, Klaus-Tycho Foerster, Stefan Schmid:
Brief Announcement: Minimizing Congestion in Hybrid Demand-Aware Network Topologies. DISC 2022: 42:1-42:3 - Varsha Dani, Thomas P. Hayes:
How to Wake up Your Neighbors: Safe and Nearly Optimal Generic Energy Conservation in Radio Networks. DISC 2022: 16:1-16:22 - Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport:
Smoothed Analysis of Information Spreading in Dynamic Networks. DISC 2022: 18:1-18:22 - Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg:
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. DISC 2022: 19:1-19:24 - Yuval Emek, Yuval Gil, Shay Kutten:
Locally Restricted Proof Labeling Schemes. DISC 2022: 20:1-20:22 - David Eppstein, Hadi Khodabandeh:
Distributed Construction of Lightweight Spanners for Unit Ball Graphs. DISC 2022: 21:1-21:23 - Manuela Fischer, Jeff Giliberti, Christoph Grunau:
Improved Deterministic Connectivity in Massively Parallel Computation. DISC 2022: 22:1-22:17 - Pierre Fraigniaud, Pedro Montealegre, Pablo Paredes, Ivan Rapaport, Martín Ríos-Wilson, Ioan Todinca:
Brief Announcement: Computing Power of Hybrid Models in Synchronous Networks. DISC 2022: 43:1-43:3 - Pierre Fraigniaud, Patrick Lambein-Monette, Mikaël Rabie:
Fault Tolerant Coloring of the Asynchronous Cycle. DISC 2022: 23:1-23:22 - François Le Gall, Masayuki Miyamoto, Harumichi Nishimura:
Brief Announcement: Distributed Quantum Interactive Proofs. DISC 2022: 48:1-48:3 - Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak:
Brief Announcement: New Clocks, Fast Line Formation and Self-Replication Population Protocols. DISC 2022: 44:1-44:3 - Chryssis Georgiou, Nicolas Nicolaou, Andria Trigeorgi:
Fragmented ARES: Dynamic Storage for Large Objects. DISC 2022: 25:1-25:24 - Magnús M. Halldórsson, Yannic Maus, Alexandre Nolin:
Fast Distributed Vertex Splitting with Applications. DISC 2022: 26:1-26:24 - Yael Hitron, Merav Parter, Eylon Yogev:
Broadcast CONGEST Algorithms Against Eavesdroppers. DISC 2022: 27:1-27:19 - Rosina Kharal, Trevor Brown:
Brief Announcement: Performance Anomalies in Concurrent Data Structure Microbenchmarks. DISC 2022: 45:1-45:3 - Irina Kostitsyna, Tom Peters, Bettina Speckmann:
Brief Announcement: An Effective Geometric Communication Structure for Programmable Matter. DISC 2022: 47:1-47:3 - Fabian Kuhn, Philipp Schneider:
Routing Schemes and Distance Oracles in the Hybrid Model. DISC 2022: 28:1-28:22 - Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak:
Contention Resolution Without Collision Detection: Constant Throughput And Logarithmic Energy. DISC 2022: 17:1-17:21 - Oded Naor, Idit Keidar:
On Payment Channels in Asynchronous Money Transfer Systems. DISC 2022: 29:1-29:20 - Raïssa Nataf, Guy Goren, Yoram Moses:
Brief Announcement: Null Messages, Information and Coordination. DISC 2022: 49:1-49:3 - Jacob Nelson-Slivon, Lewis Tseng, Roberto Palmieri:
Brief Announcement: Asymmetric Mutual Exclusion for RDMA. DISC 2022: 50:1-50:3