| 2018 | A 3D Parallel Algorithm for QR Decomposition. Grey Ballard, James Demmel, Laura Grigori, Mathias Jacquelin, Nicholas Knight |
| 2018 | A Unified Rounding Algorithm For Unrelated Machines Scheduling Problems. Nikhil R. Devanur, Janardhan Kulkarni |
| 2018 | Accurate Traffic Splitting on Commodity Switches. Ori Rottenstreich, Yossi Kanizo, Haim Kaplan, Jennifer Rexford |
| 2018 | An Efficient Wait-free Resizable Hash Table. Panagiota Fatourou, Nikolaos D. Kallimanis, Thomas Ropars |
| 2018 | BQ: A Lock-Free Queue with Batching. Gal Milman, Alex Kogan, Yossi Lev, Victor Luchangco, Erez Petrank |
| 2018 | Breaking the $ilde$Omega($sqrt{n})$ Barrier: Fast Consensus under a Late Adversary. Peter Robinson, Christian Scheideler, Alexander Setzer |
| 2018 | Brief Announcement: A Greedy 2 Approximation for the Active Time Problem. Saurabh Kumar, Samir Khuller |
| 2018 | Brief Announcement: Approximation Algorithms for Preemptive Resource Allocation. Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai |
| 2018 | Brief Announcement: Coloring-based Task Mapping for Dragonfly Systems. Ink Chinavinijkul, Jacob Newcomb, Lingzhi Xi, David P. Bunde |
| 2018 | Brief Announcement: Communication in Systems of Home Based Mobile Agents. Friedhelm Meyer auf der Heide, Johannes Schaefer |
| 2018 | Brief Announcement: Competitive Routing in Hybrid Communication Networks. Daniel Jung, Christina Kolb, Christian Scheideler, Jannik Sundermeier |
| 2018 | Brief Announcement: Distributed Symmetry-Breaking with Improved Vertex-Averaged Complexity. Leonid Barenboim, Yaniv Tzur |
| 2018 | Brief Announcement: Hardware Transactional Persistent Memory. Ellis Giles, Kshitij A. Doshi, Peter J. Varman |
| 2018 | Brief Announcement: On Approximating PageRank Locally with Sublinear Query Complexity. Marco Bressan, Enoch Peserico, Luca Pretto |
| 2018 | Brief Announcement: Open Cilk. Tao B. Schardl, I-Ting Angelina Lee, Charles E. Leiserson |
| 2018 | Brief Announcement: Parallel Transitive Closure Within 3D Crosspoint Memory. Alvaro Velasquez, Sumit Kumar Jha |
| 2018 | Brief Announcement: Stamp-it, a more Thread-efficient, Concurrent Memory Reclamation Scheme in the C++ Memory Model. Manuel Pöter, Jesper Larsson Träff |
| 2018 | Cache-Adaptive Exploration: Experimental Results and Scan-Hiding for Adaptivity. Andrea Lincoln, Quanquan C. Liu, Jayson Lynch, Helen Xu |
| 2018 | Constant-Depth and Subcubic-Size Threshold Circuits for Matrix Multiplication. Ojas Parekh, Cynthia A. Phillips, Conrad D. James, James B. Aimone |
| 2018 | Distributed Domination on Graph Classes of Bounded Expansion. Saeed Akhoondian Amiri, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz |
| 2018 | Distributionally Linearizable Data Structures. Dan Alistarh, Trevor Brown, Justin Kopinsky, Jerry Zheng Li, Giorgi Nadiradze |
| 2018 | Dynamic Representations of Sparse Distributed Networks: A Locality-Sensitive Approach. Haim Kaplan, Shay Solomon |
| 2018 | Greedy and Local Ratio Algorithms in the MapReduce Model. Nicholas J. A. Harvey, Christopher Liaw, Paul Liu |
| 2018 | Improved Worst-Case Deterministic Parallel Dynamic Minimum Spanning Forest. Tsvi Kopelowitz, Ely Porat, Yair Rosenmutter |
| 2018 | Integrated Model, Batch, and Domain Parallelism in Training Neural Networks. Amir Gholami, Ariful Azad, Peter H. Jin, Kurt Keutzer, Aydin Buluç |
| 2018 | Intense Competition can Drive Selfish Explorers to Optimize Coverage. Simon Collet, Amos Korman |
| 2018 | Laika: Efficient In-Place Scheduling for 3D Mesh Graph Computations. Predrag Gruevski, William Hasenplaugh, David Lugato, James Thomas |
| 2018 | Lock-free Contention Adapting Search Trees. Kjell Winblad, Konstantinos Sagonas, Bengt Jonsson |
| 2018 | Massive-scale Streaming Analytics: Models, Parallelism, & Real-world Applications. David A. Bader |
| 2018 | On the Distributed Complexity of Large-Scale Graph Computations. Gopal Pandurangan, Peter Robinson, Michele Scquizzato |
| 2018 | Online Facility Location with Mobile Facilities. Björn Feldkord, Friedhelm Meyer auf der Heide |
| 2018 | Online Generalized Caching with Varying Weights and Costs. Guy Even, Moti Medina, Dror Rawitz |
| 2018 | Online Non-preemptive Scheduling on Unrelated Machines with Rejections. Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram |
| 2018 | Optimal Algorithms for Right-Sizing Data Centers. Susanne Albers, Jens Quedenfeld |
| 2018 | Parallel Minimum Cuts in Near-linear Work and Low Depth. Barbara Geissmann, Lukas Gianinazzi |
| 2018 | Parallel Working-Set Search Structures. Kunal Agrawal, Seth Gilbert, Wei Quan Lim |
| 2018 | Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry. Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun |
| 2018 | Possibilities and Impossibilities for Distributed Subgraph Detection. Orr Fischer, Tzlil Gonen, Fabian Kuhn, Rotem Oshman |
| 2018 | Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, SPAA 2018, Vienna, Austria, July 16-18, 2018 Christian Scheideler, Jeremy T. Fineman |
| 2018 | Red-Blue Pebble Game: Complexity of Computing the Trade-Off between Cache Size and Memory Transfers. Erik D. Demaine, Quanquan C. Liu |
| 2018 | Romulus: Efficient Algorithms for Persistent Transactional Memory. Andreia Correia, Pascal Felber, Pedro Ramalhete |
| 2018 | The Inherent Cost of Remembering Consistently. Nachshon Cohen, Rachid Guerraoui, Igor Zablotchi |
| 2018 | The Parallel Persistent Memory Model. Guy E. Blelloch, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun |
| 2018 | The Price of Bounded Preemption. Noga Alon, Yossi Azar, Mark Berlin |
| 2018 | The Resurgence of Software Performance Engineering. Charles E. Leiserson |
| 2018 | The Transactional Conflict Problem. Dan Alistarh, Syed Kamran Haider, Raphael Kübler, Giorgi Nadiradze |
| 2018 | Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable. Laxman Dhulipala, Guy E. Blelloch, Julian Shun |
| 2018 | Towards a Complexity Theory for the Congested Clique. Janne H. Korhonen, Jukka Suomela |
| 2018 | Trees for Vertex Cuts, Hypergraph Cuts and Minimum Hypergraph Bisection. Harald Räcke, Roy Schwartz, Richard Stotz |
| 2018 | Wireless Expanders. Shirel Attali, Merav Parter, David Peleg, Shay Solomon |