| 2019 | How Fast Reads Affect Multi-Valued Register Simulations. | Soma Chaudhuri, Reginald Frank, Jennifer L. Welch |
| 2019 | Improved Distributed Expander Decomposition and Nearly Optimal Triangle Enumeration. | Yi-Jun Chang, Thatchaphol Saranurak |
| 2019 | The Complexity of (Δ+1) Coloring in Congested Clique, Massively Parallel Computation, and Centralized Local Computation. | Yi-Jun Chang, Manuela Fischer, Mohsen Ghaffari, Jara Uitto, Yufan Zheng |
| 2019 | Tutorial: Specifying, Implementing, and Verifying Algorithms for Persistent Memory. | Diego Cepeda, Sakib Chowdhury, Wojciech M. Golab |
| 2019 | Fast Approximate Shortest Paths in the Congested Clique. | Keren Censor-Hillel, Michal Dory, Janne H. Korhonen, Dean Leitersdorf |
| 2019 | Fault Tolerant Gradient Clock Synchronization. | Johannes Bund, Christoph Lenzen, Will Rosenbaum |
| 2019 | Byzantine Fault Tolerant State Machine Replication in Any Programming Language. | Ethan Buchman |
| 2019 | Reconfigurable Atomic Transaction Commit. | Manuel Bravo, Alexey Gotsman |
| 2019 | A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovsz Local Lemma. | Sebastian Brandt, Yannic Maus, Jara Uitto |
| 2019 | An Automatic Speedup Theorem for Distributed Problems. | Sebastian Brandt |
| 2019 | A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners. | Greg Bodwin, Shyamal Patel |
| 2019 | Message Reduction in the LOCAL Model is a Free Lunch. | Shimon Bitton, Yuval Emek, Taisuke Izumi, Shay Kutten |
| 2019 | On Counting the Population Size. | Petra Berenbrink, Dominik Kaaser, Tomasz Radzik |
| 2019 | Optimal Distributed Covering Algorithms. | Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman |
| 2019 | Massively Parallel Computation of Matching and MIS in Sparse Graphs. | Soheil Behnezhad, Sebastian Brandt, Mahsa Derakhshan, Manuela Fischer, MohammadTaghi Hajiaghayi, Richard M. Karp, Jara Uitto |
| 2019 | On the Complexity of Distributed Splitting Problems. | Philipp Bamberger, Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto |
| 2019 | Hardness of Minimal Symmetry Breaking in Distributed Computing. | Alkida Balliu, Juho Hirvonen, Dennis Olivetti, Jukka Suomela |
| 2019 | The Distributed Complexity of Locally Checkable Problems on Paths is Decidable. | Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Mikal Rabie, Jukka Suomela |
| 2019 | Hardness of Distributed Optimization. | Nir Bachrach, Keren Censor-Hillel, Michal Dory, Yuval Efron, Dean Leitersdorf, Ami Paz |
| 2019 | Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs. | Sepehr Assadi, Xiaorui Sun, Omri Weinstein |
| 2019 | 2019 Edsger W. Dijkstra Prize in Distributed Computing. | Lorenzo Alvisi, Shlomi Dolev, Faith Ellen, Idit Keidar, Fabian Kuhn, Jukka Suomela |
| 2019 | The Impact of RDMA on Agreement. | Marcos K. Aguilera, Naama Ben-David, Rachid Guerraoui, Virendra J. Marathe, Igor Zablotchi |
| 2019 | Optimal Memory-Anonymous Symmetric Deadlock-Free Mutual Exclusion. | Zahra Aghazadeh, Damien Imbs, Michel Raynal, Gadi Taubenfeld, Philipp Woelfel |
| 2019 | Bootstrapping Public Blockchains Without a Trusted Setup. | Abhinav Aggarwal, Mahnush Movahedi, Jared Saia, Mahdi Zamani |
| 2019 | On Site Fidelity and the Price of Ignorance in Swarm Robotic Central Place Foraging Algorithms. | Abhinav Aggarwal, G. Matthew Fricke, Diksha Gupta, Melanie E. Moses |