| 2015 | A Top-Down Parallel Semisort. Yan Gu, Julian Shun, Yihan Sun, Guy E. Blelloch |
| 2015 | Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints. Kook Jin Ahn, Sudipto Guha |
| 2015 | Better Deterministic Online Packet Routing on Grids. Guy Even, Moti Medina, Boaz Patt-Shamir |
| 2015 | Branch-Avoiding Graph Algorithms. Oded Green, Marat Dukhan, Richard W. Vuduc |
| 2015 | Brief Announcement: A Compiler-Runtime Application Binary Interface for Pipe-While Loops. Jim Sukha |
| 2015 | Brief Announcement: Efficient Approximation Algorithms for Computing k Disjoint Restricted Shortest Paths. Longkun Guo, Kewen Liao, Hong Shen, Peng Li |
| 2015 | Brief Announcement: Fair Adaptive Parallelism for Concurrent Transactional Memory Applications. Amin Mohtasham, João Pedro Barreto |
| 2015 | Brief Announcement: Fast and Better Distributed MapReduce Algorithms for k-Center Clustering. Sungjin Im, Benjamin Moseley |
| 2015 | Brief Announcement: Hypergraph Partitioning for Parallel Sparse Matrix-Matrix Multiplication. Grey Ballard, Alex Druinsky, Nicholas Knight, Oded Schwartz |
| 2015 | Brief Announcement: Local Computation Algorithms for Graphs of Non-Constant Degrees. Reut Levi, Ronitt Rubinfeld, Anak Yodpinyanee |
| 2015 | Brief Announcement: Managing Resource Limitation of Best-Effort HTM. Mohamed Mohamedin, Roberto Palmieri, Ahmed Hassan, Binoy Ravindran |
| 2015 | Brief Announcement: MultiQueues: Simple Relaxed Concurrent Priority Queues. Hamza Rihani, Peter Sanders, Roman Dementiev |
| 2015 | Brief Announcement: New Streaming Algorithms for Parameterized Maximal Matching & Beyond. Rajesh Hemant Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Morteza Monemizadeh |
| 2015 | Brief Announcement: On Scheduling Best-Effort HTM Transactions. Mohamed Mohamedin, Roberto Palmieri, Binoy Ravindran |
| 2015 | Brief Announcement: Towards a Universal Approach for the Finite Departure Problem in Overlay Networks. Andreas Koutsopoulos, Christian Scheideler, Thim Strothmann |
| 2015 | Communication-Efficient Computation on Distributed Noisy Datasets. Qin Zhang |
| 2015 | Conflict Reduction in Hardware Transactions Using Advisory Locks. Lingxiang Xiang, Michael L. Scott |
| 2015 | Cost-Oblivious Reallocation for Scheduling and Planning. Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert |
| 2015 | Distributed Backup Placement in Networks. Magnús M. Halldórsson, Sven Köhler, Boaz Patt-Shamir, Dror Rawitz |
| 2015 | Efficient Memory Management for Lock-Free Data Structures with Optimistic Access. Nachshon Cohen, Erez Petrank |
| 2015 | Efficiently Detecting Races in Cilk Programs That Use Reducer Hyperobjects. I-Ting Angelina Lee, Tao B. Schardl |
| 2015 | Electing a Leader in Wireless Networks Quickly Despite Jamming. Marek Klonowski, Dominik Pajak |
| 2015 | Fault Tolerant BFS Structures: A Reinforcement-Backup Tradeoff. Merav Parter, David Peleg |
| 2015 | Improved Parallel Algorithms for Spanners and Hopsets. Gary L. Miller, Richard Peng, Adrian Vladu, Shen Chen Xu |
| 2015 | Matrix Multiplication I/O-Complexity by Path Routing. Jacob Scott, Olga Holtz, Oded Schwartz |
| 2015 | Minimizing the Total Weighted Completion Time of Coflows in Datacenter Networks. Zhen Qiu, Cliff Stein, Yuan Zhong |
| 2015 | Myths and Misconceptions about Threads. Hans-Juergen Boehm |
| 2015 | Online Caching with Convex Costs: Extended Abstract. Ishai Menache, Mohit Singh |
| 2015 | Parallel Computation of Persistent Homology using the Blowup Complex. Ryan Lewis, Dmitriy Morozov |
| 2015 | Practical Massively Parallel Sorting. Michael Axtmann, Timo Bingmann, Peter Sanders, Christian Schulz |
| 2015 | Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, SPAA 2015, Portland, OR, USA, June 13-15, 2015 Guy E. Blelloch, Kunal Agrawal |
| 2015 | Race Detection in Two Dimensions. Dimitar Dimitrov, Martin T. Vechev, Vivek Sarkar |
| 2015 | Randomized Local Network Computing. Laurent Feuilloley, Pierre Fraigniaud |
| 2015 | Scheduling Non-Unit Jobs to Minimize Calibrations. Jeremy T. Fineman, Brendan Sheridan |
| 2015 | Scheduling in Bandwidth Constrained Tree Networks. Sungjin Im, Benjamin Moseley |
| 2015 | Seer: Probabilistic Scheduling for Hardware Transactional Memory. Nuno Diegues, Paolo Romano, Stoyan Garbatov |
| 2015 | Self-Stabilizing Repeated Balls-into-Bins. Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta |
| 2015 | Sorting with Asymmetric Read and Write Costs. Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Julian Shun |
| 2015 | Space and Time Efficient Parallel Graph Decomposition, Clustering, and Diameter Approximation. Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci, Eli Upfal |
| 2015 | Speed Scaling in the Non-clairvoyant Model. Yossi Azar, Nikhil R. Devanur, Zhiyi Huang, Debmalya Panigrahi |
| 2015 | Temporal Fairness of Round Robin: Competitive Analysis for Lk-norms of Flow Time. Sungjin Im, Janardhan Kulkarni, Benjamin Moseley |
| 2015 | The Cilkprof Scalability Profiler. Tao B. Schardl, Bradley C. Kuszmaul, I-Ting Angelina Lee, William M. Leiserson, Charles E. Leiserson |
| 2015 | The Revolution in Graph Theoretic Optimization Problems. Gary L. Miller |
| 2015 | ThreadScan: Automatic and Scalable Memory Reclamation. Dan Alistarh, William M. Leiserson, Alexander Matveev, Nir Shavit |
| 2015 | Transactional Acceleration of Concurrent Data Structures. Yujie Liu, Tingzhe Zhou, Michael F. Spear |