| 2019 | Optimizing Persistent Transactions (Brief Announcement). | Tingzhe Zhou, Pantea Zardoshti, Michael F. Spear |
| 2019 | A Parallel Algorithm for Subgraph Isomorphism (Brief Announcement). | Rohan Yadav, Umut A. Acar |
| 2019 | Persistent Atomics for Implementing Durable Lock-Free Data Structures for Non-Volatile Memory (Brief Announcement). | William Wang, Stephan Diestelhorst |
| 2019 | Eccentricities via Parallel Set Cover (Brief Announcement). | Tal Wagner |
| 2019 | Reduced I/O Latency with Futures (Brief Announcement). | Kyle Singer, Kunal Agrawal, I-Ting Angelina Lee |
| 2019 | The Dispersion Time of Random Walks on Finite Graphs. | Nicols Rivera, Thomas Sauerwald, Alexandre Stauffer, John Sylvester |
| 2019 | Ultra-Fast Asynchronous Randomized Rumor Spreading (Brief Announcement). | Ali Pourmiri, Fahimeh Ramezani |
| 2019 | Using Time to Break Symmetry: Universal Deterministic Anonymous Rendezvous. | Andrzej Pelc, Ram Narayan Yadav |
| 2019 | Theoretically-Efficient and Practical Parallel In-Place Radix Sorting. | Omar Obeya, Endrias Kahssay, Edward Fan, Julian Shun |
| 2019 | A Memory Optimized Architecture for Multi-Field Packet Classification (Brief Announcement). | Chenglong Li, Tao Li, Junnan Li, Hui Yang, Baosheng Wang |
| 2019 | Parallel Balanced Allocations: The Heavily Loaded Case. | Christoph Lenzen, Merav Parter, Eylon Yogev |
| 2019 | The Arvy Distributed Directory Protocol. | Pankaj Khanchandani, Roger Wattenhofer |
| 2019 | Best-of-Three Voting on Dense Graphs. | Nan Kang, Nicols Rivera |
| 2019 | Dynamic Algorithms for the Massively Parallel Computation Model. | Giuseppe F. Italiano, Silvio Lattanzi, Vahab S. Mirrokni, Nikos Parotsidis |
| 2019 | Fast Distributed Algorithms for LP-Type Problems of Bounded Dimension (Brief Announcement). | Kristian Hinnenthal, Christian Scheideler, Martijn Struijs |
| 2019 | Histogram Sort with Sampling. | Vipul Harsh, Laxmikant V. Kal, Edgar Solomonik |
| 2019 | An EPTAS for Machine Scheduling with Bag-Constraints. | Kilian Grage, Klaus Jansen, Kim-Manuel Klein |
| 2019 | Almost Logarithmic-Time Space Optimal Leader Election in Population Protocols. | Leszek Gasieniec, Grzegorz Stachowiak, Przemyslaw Uznanski |
| 2019 | Persistent Non-Blocking Binary Search Trees Supporting Wait-Free Range Queries. | Panagiota Fatourou, Elias Papavasileiou, Eric Ruppert |
| 2019 | Asymptotically Optimal Filters. | Guy Even |
| 2019 | NC Algorithms for Computing a Perfect Matching, the Number of Perfect Matchings, and a Maximum Flow in One-Crossing-Minor-Free Graphs. | David Eppstein, Vijay V. Vazirani |
| 2019 | Scalable Diversity Maximization via Small-size Composable Core-sets (Brief Announcement). | Alessandro Epasto, Vahab S. Mirrokni, Morteza Zadimoghaddam |
| 2019 | Constant-Length Labeling Schemes for Deterministic Radio Broadcast. | Faith Ellen, Barun Gorain, Avery Miller, Andrzej Pelc |
| 2019 | Linear-Size Hopsets with Small Hopbound, and Constant-Hopbound Hopsets in RNC. | Michael Elkin, Ofer Neiman |
| 2019 | Distributed Transactional Systems Cannot Be Fast. | Diego Didona, Panagiota Fatourou, Rachid Guerraoui, Jingjing Wang, Willy Zwaenepoel |