| 2015 | A Fast Network-Decomposition Algorithm and Its Applications to Constant-Time Distributed Computation - (Extended Abstract). Leonid Barenboim, Michael Elkin, Cyril Gavoille |
| 2015 | A Faster Computation of All the Best Swap Edges of a Tree Spanner. Davide Bilò, Feliciano Colella, Luciano Gualà, Stefano Leucci, Guido Proietti |
| 2015 | A Randomized Algorithm for Online Scheduling with Interval Conflicts. Marcin Bienkowski, Artur Kraska, Pawel Schmidt |
| 2015 | A Separation of n-consensus and (n + 1)-consensus Based on Process Scheduling. Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg |
| 2015 | Approximation Algorithms for Multi-budgeted Network Design Problems. Georgios Stamoulis |
| 2015 | Byzantine Gathering in Networks. Sébastien Bouchard, Yoann Dieudonné, Bertrand Ducourthial |
| 2015 | Clock Synchronization and Estimation in Highly Dynamic Networks: An Information Theoretic Approach. Ofer Feinerman, Amos Korman |
| 2015 | Coalescing Walks on Rotor-Router Systems. Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga |
| 2015 | Collaborative Exploration by Energy-Constrained Mobile Robots. Shantanu Das, Dariusz Dereniowski, Christina Karousatou |
| 2015 | Communication Patterns and Input Patterns in Distributed Computing - (Invited Talk). Michel Raynal |
| 2015 | Comparison-Based Interactive Collaborative Filtering. Yuval Carmel, Boaz Patt-Shamir |
| 2015 | Essential Traffic Parameters for Shared Memory Switch Performance. Patrick Eugster, Alexander Kesselman, Kirill Kogan, Sergey I. Nikolenko, Alexander Sirotkin |
| 2015 | Exact Bounds for Distributed Graph Colouring. Joel Rybicki, Jukka Suomela |
| 2015 | Information Spreading by Mobile Particles on a Line. Jurek Czyzowicz, Evangelos Kranakis, Eduardo Pacheco, Dominik Pajak |
| 2015 | Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond. Klaus-Tycho Förster, Rijad Nuridini, Jara Uitto, Roger Wattenhofer |
| 2015 | Nearly Optimal Local Broadcasting in the SINR Model with Feedback. Leonid Barenboim, David Peleg |
| 2015 | Node Labels in Local Decision. Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela |
| 2015 | On Fast and Robust Information Spreading in the Vertex-Congest Model. Keren Censor-Hillel, Tariq Toukan |
| 2015 | On Space and Time Complexity of Loosely-Stabilizing Leader Election. Taisuke Izumi |
| 2015 | Online Admission Control and Embedding of Service Chains. Tamás Lukovszki, Stefan Schmid |
| 2015 | Optimizing Spread of Influence in Social Networks via Partial Incentives. Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro |
| 2015 | Path-Fault-Tolerant Approximate Shortest-Path Trees. Annalisa D'Andrea, Mattia D'Emidio, Daniele Frigioni, Stefano Leucci, Guido Proietti |
| 2015 | Randomized OBDD-Based Graph Algorithms. Marc Bury |
| 2015 | Scheduling Multipacket Frames with Frame Deadlines. Lukasz Jez, Yishay Mansour, Boaz Patt-Shamir |
| 2015 | Secure Multi-party Shuffling. Mahnush Movahedi, Jared Saia, Mahdi Zamani |
| 2015 | Signature-Free Asynchronous Byzantine Systems: From Multivalued to Binary Consensus with t < n/3, O(n2) Messages, and Constant Time. Achour Mostéfaoui, Michel Raynal |
| 2015 | Simple Distributed Δ + 1 Coloring in the SINR Model. Fabian Fuchs, Roman Prutkin |
| 2015 | Solving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model. Jarkko Kari, Martín Matamala, Ivan Rapaport, Ville Salo |
| 2015 | Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Montserrat, Spain, July 14-16, 2015, Post-Proceedings Christian Scheideler |
| 2015 | The Computability of Relaxed Data Structures: Queues and Stacks as Examples. Nir Shavit, Gadi Taubenfeld |
| 2015 | Treasure Hunt with Advice. Dennis Komm, Rastislav Královic, Richard Královic, Jasmin Smula |
| 2015 | Under the Hood of the Bakery Algorithm: Mutual Exclusion as a Matter of Priority. Yoram Moses, Katia Patkin |
| 2015 | Wait-Free Gathering Without Chirality. Quentin Bramas, Sébastien Tixeuil |