| 2020 | A Closer Look at Quantum Distributed Consensus. Wojciech M. Golab, Hao Tan |
| 2020 | A Computational Model for Tensor Core Units. Rezaul Chowdhury, Francesco Silvestri, Flavio Vella |
| 2020 | A Discrete and Continuous Study of the Max-Chain-Formation Problem: Slow Down to Speed up. Jannik Castenow, Peter Kling, Till Knollmann, Friedhelm Meyer auf der Heide |
| 2020 | A LOCAL Constant Approximation Factor Algorithm for Minimum Dominating Set of Certain Planar Graphs. Sharareh Alipour, Amir Jafari |
| 2020 | A Massively Parallel Algorithm for Minimum Weight Vertex Cover. Mohsen Ghaffari, Ce Jin, Daan Nilis |
| 2020 | A Queueing Network-Based Distributed Laplacian Solver. Iqra Altaf Gillani, Amitabha Bagchi |
| 2020 | A Unified Sparsification Approach for Matching Problems in Graphs of Bounded Neighborhood Independence. Lazar Milenkovic, Shay Solomon |
| 2020 | Almost Universal Anonymous Rendezvous in the Plane. Sébastien Bouchard, Yoann Dieudonné, Andrzej Pelc, Franck Petit |
| 2020 | Approximation Algorithms for Scheduling with Class Constraints. Klaus Jansen, Alexandra Lassota, Marten Maack |
| 2020 | Balanced Partitioning of Several Cache-Oblivious Algorithms. Yuan Tang |
| 2020 | Bandwidth Optimized Parallel Algorithms for Sparse Matrix-Matrix Multiplication using Propagation Blocking. Zhixiang Gu, Jose Moreira, David Edelsohn, Ariful Azad |
| 2020 | Benchmarking Recoverable Mutex Locks. Jeffrey Xiao, Zheng Zhang, Wojciech M. Golab |
| 2020 | Cache-Efficient Parallel-Partition Algorithms using Exclusive-Read-and-Write Memory. William Kuszmaul, Alek Westover |
| 2020 | Closing the Gap Between Cache-oblivious and Cache-adaptive Analysis. Michael A. Bender, Rezaul Alam Chowdhury, Rathish Das, Rob Johnson, William Kuszmaul, Andrea Lincoln, Quanquan C. Liu, Jayson Lynch, Helen Xu |
| 2020 | Commitment and Slack for Online Load Maximization. Samin Jamalabadi, Chris Schwiegelshohn, Uwe Schwiegelshohn |
| 2020 | Communication Lower Bounds of Convolutions in CNNs. Xiaoyang Zhang, Junmin Xiao, Guangming Tan |
| 2020 | Communication vs Synchronisation in Parallel String Comparison. Alexander Tiskin |
| 2020 | Communication-Efficient Weighted Reservoir Sampling from Fully Distributed Data Streams. Lorenz Hübschle-Schneider, Peter Sanders |
| 2020 | Communication-Optimal Tilings for Projective Nested Loops with Arbitrary Bounds. Grace Dinh, James Demmel |
| 2020 | Connected Components on a PRAM in Log Diameter Time. Sixue Cliff Liu, Robert E. Tarjan, Peilin Zhong |
| 2020 | Constant-Length Labelling Schemes for Faster Deterministic Radio Broadcast. Faith Ellen, Seth Gilbert |
| 2020 | Contention Resolution with Message Deadlines. Kunal Agrawal, Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young |
| 2020 | Deterministic Leader Election in Anonymous Radio Networks. Avery Miller, Andrzej Pelc, Ram Narayan Yadav |
| 2020 | Efficient Concurrent Range Queries in B+-trees using RCU-HTM. Dimitrios Siakavaras, Panagiotis Billis, Konstantinos Nikas, Georgios I. Goumas, Nectarios Koziris |
| 2020 | Efficient Distributed Algorithms for the K-Nearest Neighbors Problem. Reza Fathi, Anisur Rahaman Molla, Gopal Pandurangan |
| 2020 | Efficient Local Medium Access. Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski |
| 2020 | Fast Byzantine Agreement for Permissioned Distributed Ledgers. Thomas Locher |
| 2020 | Faster Deterministic All Pairs Shortest Paths in Congest Model. Udit Agarwal, Vijaya Ramachandran |
| 2020 | Feasibility of Cross-Chain Payment with Success Guarantees. Rob van Glabbeek, Vincent Gramoli, Pierre Tholoniat |
| 2020 | Functional Faults. Gali Sheffi, Erez Petrank |
| 2020 | Giving Future(s) to Transactional Memory. Jingna Zeng, Seif Haridi, Shady Issa, Paolo Romano, Luís E. T. Rodrigues |
| 2020 | Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space. Artur Czumaj, Peter Davies, Merav Parter |
| 2020 | Green Paging and Parallel Paging. Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, Michele Scquizzato |
| 2020 | How Fast Can You Update Your MST? Seth Gilbert, Lawrence Er Lu Li |
| 2020 | How to Manage High-Bandwidth Memory Automatically. Rathish Das, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Benjamin Moseley, Cynthia A. Phillips |
| 2020 | Improved Work Span Tradeoff for Single Source Reachability and Approximate Shortest Paths. Nairen Cao, Jeremy T. Fineman, Katina Russell |
| 2020 | Memory Tagging: Minimalist Synchronization for Scalable Concurrent Data Structures. Dan Alistarh, Trevor Brown, Nandini Singhal |
| 2020 | Multicore Paging Algorithms Cannot Be Competitive. Shahin Kamali, Helen Xu |
| 2020 | Network Partitioning and Avoidable Contention. Yishai Oltchik, Oded Schwartz |
| 2020 | Non-Linear Ski Rental. Boaz Patt-Shamir, Evyatar Yadai |
| 2020 | On the Hardness of Massively Parallel Computation. Kai-Min Chung, Kuan-Yi Ho, Xiaorui Sun |
| 2020 | On the Hardness of Red-Blue Pebble Games. Pál András Papp, Roger Wattenhofer |
| 2020 | On the Limits of Parallelizing Convolutional Neural Networks on GPUs. Behnam Pourghassemi, Chenghao Zhang, Joo Hwan Lee, Aparna Chandramowlishwaran |
| 2020 | Optimal Parallel Algorithms in the Binary-Forking Model. Guy E. Blelloch, Jeremy T. Fineman, Yan Gu, Yihan Sun |
| 2020 | Optimal Resource Allocation for Elastic and Inelastic Jobs. Benjamin Berg, Mor Harchol-Balter, Benjamin Moseley, Weina Wang, Justin Whitehouse |
| 2020 | Parallel Load Balancing on Constrained Client-Server Topologies. Andrea Clementi, Emanuele Natale, Isabella Ziccardi |
| 2020 | Parallel Planar Subgraph Isomorphism and Vertex Connectivity. Lukas Gianinazzi, Torsten Hoefler |
| 2020 | ParlayLib - A Toolkit for Parallel Algorithms on Shared-Memory Multicore Machines. Guy E. Blelloch, Daniel Anderson, Laxman Dhulipala |
| 2020 | Predicate Detection to Solve Combinatorial Optimization Problems. Vijay K. Garg |
| 2020 | Priority Scheduling for Interactive Applications. Kyle Singer, Noah Goldstein, Stefan K. Muller, Kunal Agrawal, I-Ting Angelina Lee, Umut A. Acar |
| 2020 | Provable Neuromorphic Advantages for Computing Shortest Paths. James B. Aimone, Yang Ho, Ojas Parekh, Cynthia A. Phillips, Ali Pinar, William Severa, Yipu Wang |
| 2020 | Randomized Incremental Convex Hull is Highly Parallel. Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun |
| 2020 | Reconstructing Binary Trees in Parallel. Ramtin Afshar, Michael T. Goodrich, Pedro Matias, Martha C. Osegueda |
| 2020 | SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, Virtual Event, USA, July 15-17, 2020 Christian Scheideler, Michael Spear |
| 2020 | Scheduling Flows on a Switch to Optimize Response Times. Hamidreza Jahanjou, Rajmohan Rajaraman, David Stalfa |
| 2020 | Self-Stabilizing Task Allocation In Spite of Noise. Anna R. Dornhaus, Nancy A. Lynch, Frederik Mallmann-Trenn, Dominik Pajak, Tsvetomira Radeva |
| 2020 | Simple Local Computation Algorithms for the General Lovász Local Lemma. Dimitris Achlioptas, Themis Gouleakis, Fotis Iliopoulos |
| 2020 | Sparse Tensor Transpositions. Suzanne Mueller, Willow Ahrens, Stephen Chou, Fredrik Kjolstad, Saman P. Amarasinghe |
| 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 | The Append Memory Model: Why BlockDAGs Excel Blockchains. Darya Melnyk, Roger Wattenhofer |
| 2020 | The Online Multi-Commodity Facility Location Problem. Jannik Castenow, Björn Feldkord, Till Knollmann, Manuel Malatyali, Friedhelm Meyer auf der Heide |
| 2020 | The Recoverable Consensus Hierarchy. Wojciech M. Golab |
| 2020 | Time- and Space-Optimal Discrete Clock Synchronization in the Beeping Model. Michael Feldmann, Ardalan Khazraei, Christian Scheideler |
| 2020 | Towards Lockfree Persistent Homology. Dmitriy Morozov, Arnur Nigmetov |
| 2020 | Tracking in Order to Recover - Detectable Recovery of Lock-Free Data Structures. Hagit Attiya, Ohad Ben-Baruch, Panagiota Fatourou, Danny Hendler, Eleftherios Kosmas |
| 2020 | Unconditional Lower Bounds for Adaptive Massively Parallel Computation. Moses Charikar, Weiyun Ma, Li-Yang Tan |
| 2020 | Work-Efficient Batch-Incremental Minimum Spanning Trees with Applications to the Sliding-Window Model. Daniel Anderson, Guy E. Blelloch, Kanat Tangwongsan |
| 2020 | pTrans: A Scalable Algorithm for Reservation Guarantees in Distributed Systems. Yuhan Peng, Peter J. Varman |