| 2020 | Fast Byzantine Agreement for Permissioned Distributed Ledgers. | Thomas Locher |
| 2020 | Connected Components on a PRAM in Log Diameter Time. | Sixue Cliff Liu, Robert E. Tarjan, Peilin Zhong |
| 2020 | Cache-Efficient Parallel-Partition Algorithms using Exclusive-Read-and-Write Memory. | William Kuszmaul, Alek Westover |
| 2020 | Multicore Paging Algorithms Cannot Be Competitive. | Shahin Kamali, Helen Xu |
| 2020 | Approximation Algorithms for Scheduling with Class Constraints. | Klaus Jansen, Alexandra Lassota, Marten Maack |
| 2020 | Commitment and Slack for Online Load Maximization. | Samin Jamalabadi, Chris Schwiegelshohn, Uwe Schwiegelshohn |
| 2020 | Spectral Lower Bounds on the I/O Complexity of Computation Graphs. | Saachi Jain, Matei Zaharia |
| 2020 | Sublinear Algorithms in T-interval Dynamic Networks. | Irvan Jahja, Haifeng Yu |
| 2020 | Scheduling Flows on a Switch to Optimize Response Times. | Hamidreza Jahanjou, Rajmohan Rajaraman, David Stalfa |
| 2020 | Communication-Efficient Weighted Reservoir Sampling from Fully Distributed Data Streams. | Lorenz Hbschle-Schneider, Peter Sanders |
| 2020 | Bandwidth Optimized Parallel Algorithms for Sparse Matrix-Matrix Multiplication using Propagation Blocking. | Zhixiang Gu, Jose Moreira, David Edelsohn, Ariful Azad |
| 2020 | A Closer Look at Quantum Distributed Consensus. | Wojciech M. Golab, Hao Tan |
| 2020 | The Recoverable Consensus Hierarchy. | Wojciech M. Golab |
| 2020 | Feasibility of Cross-Chain Payment with Success Guarantees. | Rob van Glabbeek, Vincent Gramoli, Pierre Tholoniat |
| 2020 | A Queueing Network-Based Distributed Laplacian Solver. | Iqra Altaf Gillani, Amitabha Bagchi |
| 2020 | How Fast Can You Update Your MST? | Seth Gilbert, Lawrence Er Lu Li |
| 2020 | Parallel Planar Subgraph Isomorphism and Vertex Connectivity. | Lukas Gianinazzi, Torsten Hoefler |
| 2020 | A Massively Parallel Algorithm for Minimum Weight Vertex Cover. | Mohsen Ghaffari, Ce Jin, Daan Nilis |
| 2020 | Efficient Local Medium Access. | Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski |
| 2020 | Predicate Detection to Solve Combinatorial Optimization Problems. | Vijay K. Garg |
| 2020 | Efficient Distributed Algorithms for the K-Nearest Neighbors Problem. | Reza Fathi, Anisur Rahaman Molla, Gopal Pandurangan |
| 2020 | Constant-Length Labelling Schemes for Faster Deterministic Radio Broadcast. | Faith Ellen, Seth Gilbert |
| 2020 | Self-Stabilizing Task Allocation In Spite of Noise. | Anna R. Dornhaus, Nancy A. Lynch, Frederik Mallmann-Trenn, Dominik Pajak, Tsvetomira Radeva |
| 2020 | Communication-Optimal Tilings for Projective Nested Loops with Arbitrary Bounds. | Grace Dinh, James Demmel |
| 2020 | How to Manage High-Bandwidth Memory Automatically. | Rathish Das, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Benjamin Moseley, Cynthia A. Phillips |