| 2019 | A Memory Optimized Architecture for Multi-Field Packet Classification (Brief Announcement). Chenglong Li, Tao Li, Junnan Li, Hui Yang, Baosheng Wang |
| 2019 | A Parallel Algorithm for Subgraph Isomorphism (Brief Announcement). Rohan Yadav, Umut A. Acar |
| 2019 | Almost Logarithmic-Time Space Optimal Leader Election in Population Protocols. Leszek Gasieniec, Grzegorz Stachowiak, Przemyslaw Uznanski |
| 2019 | An EPTAS for Machine Scheduling with Bag-Constraints. Kilian Grage, Klaus Jansen, Kim-Manuel Klein |
| 2019 | Approximation of Scheduling with Calibrations on Multiple Machines (Brief Announcement). Lin Chen, Minming Li, Guohui Lin, Kai Wang |
| 2019 | Asymptotically Optimal Filters. Guy Even |
| 2019 | Best-of-Three Voting on Dense Graphs. Nan Kang, Nicolás Rivera |
| 2019 | Blockchain Abstract Data Type. Emmanuelle Anceaume, Antonella Del Pozzo, Romaric Ludinard, Maria Potop-Butucaru, Sara Tucci Piergiovanni |
| 2019 | Concurrent Data Structures with Near-Data-Processing: an Architecture-Aware Implementation. Jiwon Choe, Amy Huang, Tali Moreshet, Maurice Herlihy, R. Iris Bahar |
| 2019 | Constant-Length Labeling Schemes for Deterministic Radio Broadcast. Faith Ellen, Barun Gorain, Avery Miller, Andrzej Pelc |
| 2019 | Data Races and the Discrete Resource-time Tradeoff Problem with Resource Reuse over Paths. Rathish Das, Shih-Yu Tsai, Sharmila Duppala, Jayson Lynch, Esther M. Arkin, Rezaul Chowdhury, Joseph S. B. Mitchell, Steven Skiena |
| 2019 | Delay-Free Concurrency on Faulty Persistent Memory. Naama Ben-David, Guy E. Blelloch, Michal Friedman, Yuanhao Wei |
| 2019 | Distributed Computation in Node-Capacitated Networks. John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Fabian Kuhn, Jason Li |
| 2019 | Distributed Transactional Systems Cannot Be Fast. Diego Didona, Panagiota Fatourou, Rachid Guerraoui, Jingjing Wang, Willy Zwaenepoel |
| 2019 | Dynamic Algorithms for the Massively Parallel Computation Model. Giuseppe F. Italiano, Silvio Lattanzi, Vahab S. Mirrokni, Nikos Parotsidis |
| 2019 | Eccentricities via Parallel Set Cover (Brief Announcement). Tal Wagner |
| 2019 | Efficiency Guarantees for Parallel Incremental Algorithms under Relaxed Schedulers. Dan Alistarh, Giorgi Nadiradze, Nikita Koval |
| 2019 | Energy Efficient Adversarial Routing in Shared Channels. Bogdan S. Chlebus, Elijah Hradovich, Tomasz Jurdzinski, Marek Klonowski, Dariusz R. Kowalski |
| 2019 | Fast Distributed Algorithms for LP-Type Problems of Bounded Dimension (Brief Announcement). Kristian Hinnenthal, Christian Scheideler, Martijn Struijs |
| 2019 | Fast and Resource Competitive Broadcast in Multi-channel Radio Networks. Haimin Chen, Chaodong Zheng |
| 2019 | Faster Matrix Multiplication via Sparse Decomposition. Gal Beniamini, Oded Schwartz |
| 2019 | Geometric Network Creation Games. Davide Bilò, Tobias Friedrich, Pascal Lenzner, Anna Melnichenko |
| 2019 | Histogram Sort with Sampling. Vipul Harsh, Laxmikant V. Kalé, Edgar Solomonik |
| 2019 | Improved MPC Algorithms for Edit Distance and Ulam Distance. Mahdi Boroujeni, Saeed Seddighin |
| 2019 | Linear-Size Hopsets with Small Hopbound, and Constant-Hopbound Hopsets in RNC. Michael Elkin, Ofer Neiman |
| 2019 | Massively Parallel Computation via Remote Memory Access. Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni, Warren Schudy |
| 2019 | Multiversion Concurrency with Bounded Delay and Precise Garbage Collection. Naama Ben-David, Guy E. Blelloch, Yihan Sun, Yuanhao Wei |
| 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 | Near Optimal Coflow Scheduling in Networks. Mosharaf Chowdhury, Samir Khuller, Manish Purohit, Sheng Yang, Jie You |
| 2019 | Near-Linear Approximation Algorithms for Scheduling Problems with Batch Setup Times. Max A. Deppert, Klaus Jansen |
| 2019 | Optimizing Persistent Transactions (Brief Announcement). Tingzhe Zhou, Pantea Zardoshti, Michael F. Spear |
| 2019 | Parallel Balanced Allocations: The Heavily Loaded Case. Christoph Lenzen, Merav Parter, Eylon Yogev |
| 2019 | Parallel Batch-Dynamic Graph Connectivity. Umut A. Acar, Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala |
| 2019 | Persistent Atomics for Implementing Durable Lock-Free Data Structures for Non-Volatile Memory (Brief Announcement). William Wang, Stephan Diestelhorst |
| 2019 | Persistent Non-Blocking Binary Search Trees Supporting Wait-Free Range Queries. Panagiota Fatourou, Elias Papavasileiou, Eric Ruppert |
| 2019 | Reduced I/O Latency with Futures (Brief Announcement). Kyle Singer, Kunal Agrawal, I-Ting Angelina Lee |
| 2019 | Scalable Diversity Maximization via Small-size Composable Core-sets (Brief Announcement). Alessandro Epasto, Vahab S. Mirrokni, Morteza Zadimoghaddam |
| 2019 | Skeap & Seap: Scalable Distributed Priority Queues for Constant and Arbitrary Priorities. Michael Feldmann, Christian Scheideler |
| 2019 | Small Refinements to the DAM Can Have Big Consequences for Data-Structure Design. Michael A. Bender, Alex Conway, Martin Farach-Colton, William Jannen, Yizheng Jiao, Rob Johnson, Eric Knorr, Sara McAllister, Nirjhar Mukherjee, Prashant Pandey, Donald E. Porter, Jun Yuan, Yang Zhan |
| 2019 | The 31st ACM on Symposium on Parallelism in Algorithms and Architectures, SPAA 2019, Phoenix, AZ, USA, June 22-24, 2019. Christian Scheideler, Petra Berenbrink |
| 2019 | The Arvy Distributed Directory Protocol. Pankaj Khanchandani, Roger Wattenhofer |
| 2019 | The Dispersion Time of Random Walks on Finite Graphs. Nicolás Rivera, Thomas Sauerwald, Alexandre Stauffer, John Sylvester |
| 2019 | The Price of Clustering in Bin-Packing with Applications to Bin-Packingwith Delays. Yossi Azar, Yuval Emek, Rob van Stee, Danny Vainstein |
| 2019 | Theoretically-Efficient and Practical Parallel In-Place Radix Sorting. Omar Obeya, Endrias Kahssay, Edward Fan, Julian Shun |
| 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 | Writeback-Aware Caching (Brief Announcement). Nathan Beckmann, Phillip B. Gibbons, Bernhard Haeupler, Charles McGuffey |