| 2015 | A (Truly) Local Broadcast Layer for Unreliable Radio Networks. Nancy A. Lynch, Calvin Newport |
| 2015 | A Local Broadcast Layer for the SINR Network Model. Magnús M. Halldórsson, Stephan Holzer, Nancy A. Lynch |
| 2015 | Adaptively Secure Computation with Partial Erasures. Carmit Hazay, Yehuda Lindell, Arpita Patra |
| 2015 | Algebraic Methods in the Congested Clique. Keren Censor-Hillel, Petteri Kaski, Janne H. Korhonen, Christoph Lenzen, Ami Paz, Jukka Suomela |
| 2015 | Brief Announcement: A Hierarchy of Congested Clique Models, from Broadcast to Unicast. Florent Becker, Antonio Fernández Anta, Ivan Rapaport, Eric Rémila |
| 2015 | Brief Announcement: Average Complexity for the LOCAL Model. Laurent Feuilloley |
| 2015 | Brief Announcement: Distributed Single-Source Reachability. Mohsen Ghaffari, Rajan Udwani |
| 2015 | Brief Announcement: Eventually Consistent Linearizability. Maciej Kokocinski, Tadeusz Kobus, Pawel T. Wojciechowski |
| 2015 | Brief Announcement: Fast and Simple Node Coloring in the SINR Model. Fabian Fuchs |
| 2015 | Brief Announcement: Fault-tolerant Broadcast in Anonymous Distributed Systems with Fair Lossy Communication Channels. Jian Tang, Mikel Larrea, Sergio Arévalo, Ernesto Jiménez |
| 2015 | Brief Announcement: Investigating the Cost of Anonymity on Dynamic Networks. Giuseppe Antonio Di Luna, Roberto Baldoni |
| 2015 | Brief Announcement: On the Feasibility of Leader Election and Shape Formation with Self-Organizing Programmable Matter. Zahra Derakhshandeh, Robert Gmyr, Thim Strothmann, Rida A. Bazzi, Andréa W. Richa, Christian Scheideler |
| 2015 | Brief Announcement: Robust and Private Distributed Shared Atomic Memory in Message Passing Networks. Shlomi Dolev, Thomas Petig, Elad Michael Schiller |
| 2015 | Brief Announcement: Routing the Internet with Very Few Entries. Cyril Gavoille, Christian Glacet, Nicolas Hanusse, David Ilcinkas |
| 2015 | Computing Weak Consistency in Polynomial Time: [Extended Abstract]. Wojciech M. Golab, Xiaozhou (Steve) Li, Alejandro López-Ortiz, Naomi Nishimura |
| 2015 | Construction and Impromptu Repair of an MST in a Distributed Network with o(m) Communication. Valerie King, Shay Kutten, Mikkel Thorup |
| 2015 | Cortical Computation. Christos H. Papadimitriou, Santosh S. Vempala |
| 2015 | Deterministic (Δ + 1)-Coloring in Sublinear (in Δ) Time in Static, Dynamic and Faulty Networks. Leonid Barenboim |
| 2015 | Disjoint-Access Parallelism: Impossibility, Possibility, and Cost of Transactional Memory Implementations. Sebastiano Peluso, Roberto Palmieri, Paolo Romano, Binoy Ravindran, Francesco Quaglia |
| 2015 | Distributed Convex Thresholding. Ran Wolff |
| 2015 | Distributed House-Hunting in Ant Colonies. Mohsen Ghaffari, Cameron Musco, Tsvetomira Radeva, Nancy A. Lynch |
| 2015 | Distributed Resource Discovery in Sub-Logarithmic Time. Bernhard Haeupler, Dahlia Malkhi |
| 2015 | Dual Failure Resilient BFS Structure. Merav Parter |
| 2015 | Efficient Communication in Cognitive Radio Networks. Seth Gilbert, Fabian Kuhn, Calvin Newport, Chaodong Zheng |
| 2015 | Fast Distributed Almost Stable Matchings. Rafail Ostrovsky, Will Rosenbaum |
| 2015 | Fast Partial Distance Estimation and Applications. Christoph Lenzen, Boaz Patt-Shamir |
| 2015 | Fast and Exact Majority in Population Protocols. Dan Alistarh, Rati Gelashvili, Milan Vojnovic |
| 2015 | Fault-Tolerant Consensus in Directed Graphs. Lewis Tseng, Nitin H. Vaidya |
| 2015 | Help! Keren Censor-Hillel, Erez Petrank, Shahar Timnat |
| 2015 | How Fair is Your Protocol?: A Utility-based Approach to Protocol Optimality. Juan A. Garay, Jonathan Katz, Björn Tackmann, Vassilis Zikas |
| 2015 | How To Elect a Leader Faster than a Tournament. Dan Alistarh, Rati Gelashvili, Adrian Vladu |
| 2015 | Impossibility Results for Distributed Transactional Memory. Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma |
| 2015 | Improved Analysis of Deterministic Load-Balancing Schemes. Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski |
| 2015 | Leveraging Multiple Channels in Ad Hoc Networks. Magnús M. Halldórsson, Yuexuan Wang, Dongxiao Yu |
| 2015 | Limitations of Highly-Available Eventually-Consistent Data Stores. Hagit Attiya, Faith Ellen, Adam Morrison |
| 2015 | Lock-Free Algorithms under Stochastic Schedulers. Dan Alistarh, Thomas Sauerwald, Milan Vojnovic |
| 2015 | Minimal Synchrony for Byzantine Consensus. Zohir Bouzid, Achour Mostéfaoui, Michel Raynal |
| 2015 | Near-Optimal Distributed Maximum Flow: Extended Abstract. Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir |
| 2015 | Near-Optimal Scheduling of Distributed Algorithms. Mohsen Ghaffari |
| 2015 | New Routing Techniques and their Applications. Liam Roditty, Roei Tov |
| 2015 | On Information Complexity in the Broadcast Model. Mark Braverman, Rotem Oshman |
| 2015 | On the Push&Pull Protocol for Rumour Spreading: [Extended Abstract]. Hüseyin Acan, Andrea Collevecchio, Abbas Mehrabian, Nick Wormald |
| 2015 | On the Space Complexity of Set Agreement. Carole Delporte-Gallet, Hugues Fauconnier, Petr Kuznetsov, Eric Ruppert |
| 2015 | On the Time and Space Complexity of ABA Prevention and Detection. Zahra Aghazadeh, Philipp Woelfel |
| 2015 | Online Resource Leasing. Christine Markarian, Friedhelm Meyer auf der Heide |
| 2015 | Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, PODC 2015, Donostia-San Sebastián, Spain, July 21 - 23, 2015 Chryssis Georgiou, Paul G. Spirakis |
| 2015 | Randomized Proof-Labeling Schemes. Mor Baruch, Pierre Fraigniaud, Boaz Patt-Shamir |
| 2015 | Reclaiming Memory for Lock-Free Data Structures: There has to be a Better Way. Trevor Alexander Brown |
| 2015 | Safety-Liveness Exclusion in Distributed Computing. Victor Bushkov, Rachid Guerraoui |
| 2015 | Scheduling Loop-free Network Updates: It's Good to Relax! Arne Ludwig, Jan Marcinkowski, Stefan Schmid |
| 2015 | Stabilizing Server-Based Storage in Byzantine Asynchronous Message-Passing Systems: Extended abstract. Silvia Bonomi, Shlomi Dolev, Maria Potop-Butucaru, Michel Raynal |
| 2015 | Terminating Distributed Construction of Shapes and Patterns in a Fair Solution of Automata. Othon Michail |
| 2015 | The "Mobile Adversary" Paradigm in Distributed Computation and Systems. Moti Yung |
| 2015 | The Cost of Synchronizing Multiple-Access Channels. Tomasz Jurdzinski, Grzegorz Stachowiak |
| 2015 | The Price of being Adaptive. Ohad Ben-Baruch, Danny Hendler |
| 2015 | The Weakest Failure Detector for Eventual Consistency. Swan Dubois, Rachid Guerraoui, Petr Kuznetsov, Franck Petit, Pierre Sens |
| 2015 | Toward Optimal Bounds in the Congested Clique: Graph Connectivity and MST. James W. Hegeman, Gopal Pandurangan, Sriram V. Pemmaraju, Vivek B. Sardeshmukh, Michele Scquizzato |
| 2015 | Towards Optimal Synchronous Counting. Christoph Lenzen, Joel Rybicki, Jukka Suomela |
| 2015 | Trading Fences with RMRs and Separating Memory Models. Hagit Attiya, Danny Hendler, Philipp Woelfel |