| 2016 | A Multicore Path to Connectomics-on-Demand. Nir Shavit |
| 2016 | A Practical Solution to the Cactus Stack Problem. Chaoran Yang, John M. Mellor-Crummey |
| 2016 | Asymptotically Optimal Gathering on a Grid. Andreas Cord-Landwehr, Matthias Fischer, Daniel Jung, Friedhelm Meyer auf der Heide |
| 2016 | Better Bounds for Coalescing-Branching Random Walks. Michael Mitzenmacher, Rajmohan Rajaraman, Scott T. Roche |
| 2016 | Brief Announcement: A QPTAS for Non-preemptive Speed-scaling. Sungjin Im, Maryam Shadloo |
| 2016 | Brief Announcement: A Tight Distributed Algorithm for All Pairs Shortest Paths and Applications. Qiang-Sheng Hua, Haoqiang Fan, Lixiang Qian, Ming Ai, Yangyang Li, Xuanhua Shi, Hai Jin |
| 2016 | Brief Announcement: Applications of Uniform Sampling: Densest Subgraph and Beyond. Hossein Esfandiari, MohammadTaghi Hajiaghayi, David P. Woodruff |
| 2016 | Brief Announcement: Approximating the I/O Complexity of One-Shot Red-Blue Pebbling. Timothy Carpenter, Fabrice Rastello, P. Sadayappan, Anastasios Sidiropoulos |
| 2016 | Brief Announcement: Benchmarking Concurrent Priority Queues. Jakob Gruber, Jesper Larsson Träff, Martin Wimmer |
| 2016 | Brief Announcement: Dynamic Determinacy Race Detection for Task Parallelism with Futures. Rishi Surendran, Vivek Sarkar |
| 2016 | Brief Announcement: Energy Optimization of Memory Intensive Parallel Workloads. Chhaya Trehan, Hans Vandierendonck, Georgios Karakonstantis, Dimitrios S. Nikolopoulos |
| 2016 | Brief Announcement: Fast Concurrent Cuckoo Kick-Out Eviction Schemes for High-Density Tables. William Kuszmaul |
| 2016 | Brief Announcement: Flexible Resource Allocation for Clouds and All-Optical Networks. Dmitriy Katz, Baruch Schieber, Hadas Shachnai |
| 2016 | Brief Announcement: Improved Approximation Algorithms for Scheduling Co-Flows. Samir Khuller, Manish Purohit |
| 2016 | Brief Announcement: MIC++: Accelerating Maximal Information Coefficient Calculation with GPUs and FPGAs. Chao Wang, Xi Li, Aili Wang, Xuehai Zhou |
| 2016 | Brief Announcement: Preserving Happens-before in Persistent Memory. Joseph Izraelevitz, Hammurabi Mendes, Michael L. Scott |
| 2016 | Brief Announcement: Relaxed Byzantine Vector Consensus. Zhuolun Xiang, Nitin H. Vaidya |
| 2016 | Brief Announcement: Transactional Data Structure Libraries. Alexander Spiegelman, Guy Golan-Gueta, Idit Keidar |
| 2016 | Cache-Adaptive Analysis. Michael A. Bender, Erik D. Demaine, Roozbeh Ebrahimi, Jeremy T. Fineman, Rob Johnson, Andrea Lincoln, Jayson Lynch, Samuel McCauley |
| 2016 | Churn- and DoS-resistant Overlay Networks Based on Network Reconfiguration. Maximilian Drees, Robert Gmyr, Christian Scheideler |
| 2016 | Clairvoyant Dynamic Bin Packing for Job Scheduling with Minimum Server Usage Time. Runtian Ren, Xueyan Tang |
| 2016 | Concurrent Search Data Structures Can Be Blocking and Practically Wait-Free. Tudor David, Rachid Guerraoui |
| 2016 | Election vs. Selection: How Much Advice is Needed to Find the Largest Node in a Graph? Avery Miller, Andrzej Pelc |
| 2016 | Encoding Short Ranges in TCAM Without Expansion: Efficient Algorithm and Applications. Anat Bremler-Barr, Yotam Harchol, David Hay, Yacov Hel-Or |
| 2016 | Extending TM Primitives using Low Level Semantics. Mohamed M. Saad, Roberto Palmieri, Ahmed Hassan, Binoy Ravindran |
| 2016 | Extending the Nested Parallel Model to the Nested Dataflow Model with Provably Efficient Schedulers. David Dinh, Harsha Vardhan Simhadri, Yuan Tang |
| 2016 | Fair Online Scheduling for Selfish Jobs on Heterogeneous Machines. Sungjin Im, Janardhan Kulkarni |
| 2016 | Fast Distributed Algorithms for Connectivity and MST in Large Graphs. Gopal Pandurangan, Peter Robinson, Michele Scquizzato |
| 2016 | Fast and Robust Memory Reclamation for Concurrent Data Structures. Oana Balmau, Rachid Guerraoui, Maurice Herlihy, Igor Zablotchi |
| 2016 | General Profit Scheduling and the Power of Migration on Heterogeneous Machines. Sungjin Im, Benjamin Moseley |
| 2016 | Investigating the Performance of Hardware Transactions on a Multi-Socket Machine. Trevor Brown, Alex Kogan, Yossi Lev, Victor Luchangco |
| 2016 | Just Join for Parallel Ordered Sets. Guy E. Blelloch, Daniel Ferizovic, Yihan Sun |
| 2016 | Latency-Hiding Work Stealing: Scheduling Interacting Parallel Computations with Work Stealing. Stefan K. Muller, Umut A. Acar |
| 2016 | Lock-free Transactions without Rollbacks for Linked Data Structures. Deli Zhang, Damian Dechev |
| 2016 | Near-Optimal Distributed Algorithms for Fault-Tolerant Tree Structures. Mohsen Ghaffari, Merav Parter |
| 2016 | On Computational Thinking, Inferential Thinking and Data Science. Michael I. Jordan |
| 2016 | Online Packet Scheduling for CIOQ and Buffered Crossbar Switches. Kamal Al-Bawani, Matthias Englert, Matthias Westermann |
| 2016 | Parallel Algorithms for Asymmetric Read-Write Costs. Naama Ben-David, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun |
| 2016 | Parallel Algorithms for Summing Floating-Point Numbers. Michael T. Goodrich, Ahmed Eldawy |
| 2016 | Parallel Approaches to the String Matching Problem on the GPU. Saman Ashkiani, Nina Amenta, John D. Owens |
| 2016 | Parallel Equivalence Class Sorting: Algorithms, Lower Bounds, and Distribution-Based Analysis. William E. Devanny, Michael T. Goodrich, Kristopher Jetviroj |
| 2016 | Parallel Metric Tree Embedding based on an Algebraic View on Moore-Bellman-Ford. Stephan Friedrichs, Christoph Lenzen |
| 2016 | Parallel Shortest Paths Using Radius Stepping. Guy E. Blelloch, Yan Gu, Yihan Sun, Kanat Tangwongsan |
| 2016 | Parallelism in Randomized Incremental Algorithms. Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun |
| 2016 | Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2016, Asilomar State Beach/Pacific Grove, CA, USA, July 11-13, 2016 Christian Scheideler, Seth Gilbert |
| 2016 | Provably Good and Practically Efficient Parallel Race Detection for Fork-Join Programs. Robert Utterback, Kunal Agrawal, Jeremy T. Fineman, I-Ting Angelina Lee |
| 2016 | RUBIC: Online Parallelism Tuning for Co-located Transactional Memory Applications. Amin Mohtasham, João Pedro Barreto |
| 2016 | Randomized Approximate Nearest Neighbor Search with Limited Adaptivity. Mingmou Liu, Xiaoyin Pan, Yitong Yin |
| 2016 | Robust and Probabilistic Failure-Aware Placement. Madhukar R. Korupolu, Rajmohan Rajaraman |
| 2016 | Scheduling Parallelizable Jobs Online to Minimize the Maximum Flow Time. Kunal Agrawal, Jing Li, Kefu Lu, Benjamin Moseley |
| 2016 | Shuffles and Circuits: (On Lower Bounds for Modern Parallel Computation). Tim Roughgarden, Sergei Vassilvitskii, Joshua R. Wang |
| 2016 | The Cost of Unknown Diameter in Dynamic Networks. Haifeng Yu, Yuda Zhao, Irvan Jahja |
| 2016 | The Family Holiday Gathering Problem or Fair and Periodic Scheduling of Independent Sets. Amihood Amir, Oren Kapah, Tsvi Kopelowitz, Moni Naor, Ely Porat |
| 2016 | The Power of Migration in Online Machine Minimization. Lin Chen, Nicole Megow, Kevin Schewior |
| 2016 | Universal Shape Formation for Programmable Matter. Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann |