| 2016 | Brief Announcement: Applications of Uniform Sampling: Densest Subgraph and Beyond. | Hossein Esfandiari, MohammadTaghi Hajiaghayi, David P. Woodruff |
| 2016 | Churn- and DoS-resistant Overlay Networks Based on Network Reconfiguration. | Maximilian Drees, Robert Gmyr, Christian Scheideler |
| 2016 | Extending the Nested Parallel Model to the Nested Dataflow Model with Provably Efficient Schedulers. | David Dinh, Harsha Vardhan Simhadri, Yuan Tang |
| 2016 | Parallel Equivalence Class Sorting: Algorithms, Lower Bounds, and Distribution-Based Analysis. | William E. Devanny, Michael T. Goodrich, Kristopher Jetviroj |
| 2016 | Universal Shape Formation for Programmable Matter. | Zahra Derakhshandeh, Robert Gmyr, Andra W. Richa, Christian Scheideler, Thim Strothmann |
| 2016 | Concurrent Search Data Structures Can Be Blocking and Practically Wait-Free. | Tudor David, Rachid Guerraoui |
| 2016 | Asymptotically Optimal Gathering on a Grid. | Andreas Cord-Landwehr, Matthias Fischer, Daniel Jung, Friedhelm Meyer auf der Heide |
| 2016 | Brief Announcement: Approximating the I/O Complexity of One-Shot Red-Blue Pebbling. | Timothy Carpenter, Fabrice Rastello, P. Sadayappan, Anastasios Sidiropoulos |
| 2016 | Investigating the Performance of Hardware Transactions on a Multi-Socket Machine. | Trevor Brown, Alex Kogan, Yossi Lev, Victor Luchangco |
| 2016 | Encoding Short Ranges in TCAM Without Expansion: Efficient Algorithm and Applications. | Anat Bremler-Barr, Yotam Harchol, David Hay, Yacov Hel-Or |
| 2016 | Just Join for Parallel Ordered Sets. | Guy E. Blelloch, Daniel Ferizovic, Yihan Sun |
| 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 | Cache-Adaptive Analysis. | Michael A. Bender, Erik D. Demaine, Roozbeh Ebrahimi, Jeremy T. Fineman, Rob Johnson, Andrea Lincoln, Jayson Lynch, Samuel McCauley |
| 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 | Fast and Robust Memory Reclamation for Concurrent Data Structures. | Oana Balmau, Rachid Guerraoui, Maurice Herlihy, Igor Zablotchi |
| 2016 | Parallel Approaches to the String Matching Problem on the GPU. | Saman Ashkiani, Nina Amenta, John D. Owens |
| 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 | Online Packet Scheduling for CIOQ and Buffered Crossbar Switches. | Kamal Al-Bawani, Matthias Englert, Matthias Westermann |
| 2016 | Scheduling Parallelizable Jobs Online to Minimize the Maximum Flow Time. | Kunal Agrawal, Jing Li, Kefu Lu, Benjamin Moseley |
| 2016 | The Power of Migration in Online Machine Minimization. | Lin Chen, Nicole Megow, Kevin Schewior |
| 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 | Brief Announcement: A Compiler-Runtime Application Binary Interface for Pipe-While Loops. | Jim Sukha |
| 2015 | Matrix Multiplication I/O-Complexity by Path Routing. | Jacob Scott, Olga Holtz, Oded Schwartz |