| 2013 | A Characterization of Dynamic Networks Where Consensus Is Solvable. Étienne Coulouma, Emmanuel Godard |
| 2013 | A Deterministic Worst-Case Message Complexity Optimal Solution for Resource Discovery. Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler |
| 2013 | A Nonmonotone Analysis with the Primal-Dual Approach: Online Routing of Virtual Circuits with Unknown Durations. Guy Even, Moti Medina |
| 2013 | Analysis of Fully Distributed Splitting and Naming Probabilistic Procedures and Applications - (Extended Abstract). Yves Métivier, John Michael Robson, Akka Zemmari |
| 2013 | Broadcasting in Ad Hoc Multiple Access Channels. Lakshmi Anantharamu, Bogdan S. Chlebus |
| 2013 | Competitive FIB Aggregation for Independent Prefixes: Online Ski Rental on the Trie. Marcin Bienkowski, Stefan Schmid |
| 2013 | Connected Surveillance Game. Frédéric Giroire, Dorian Mazauric, Nicolas Nisse, Stéphane Pérennes, Ronan Pardo Soares |
| 2013 | Distributed Community Detection in Dynamic Graphs - (Extended Abstract). Andrea Clementi, Miriam Di Ianni, Giorgio Gambosi, Emanuele Natale, Riccardo Silvestri |
| 2013 | Dynamically Maintaining Shortest Path Trees under Batches of Updates. Annalisa D'Andrea, Mattia D'Emidio, Daniele Frigioni, Stefano Leucci, Guido Proietti |
| 2013 | Exact and Approximate Algorithms for Movement Problems on (Special Classes of) Graphs. Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti |
| 2013 | Exploration of the T-Interval-Connected Dynamic Graphs: The Case of the Ring. David Ilcinkas, Ahmed Mouhamadou Wade |
| 2013 | Influence Diffusion in Social Networks under Time Window Constraints. Luisa Gargano, Pavol Hell, Joseph G. Peters, Ugo Vaccaro |
| 2013 | Maintaining Balanced Trees for Structured Distributed Streaming Systems. Frédéric Giroire, Remigiusz Modrzejewski, Nicolas Nisse, Stéphane Pérennes |
| 2013 | Maximum Distance Separable Codes Based on Circulant Cauchy Matrices. Christian Schindelhauer, Christian Ortolf |
| 2013 | Measuring the Impact of Adversarial Errors on Packet Scheduling Strategies. Antonio Fernández Anta, Chryssis Georgiou, Dariusz R. Kowalski, Joerg Widmer, Elli Zavou |
| 2013 | Non-Additive Two-Option Ski Rental. Amir Levi, Boaz Patt-Shamir |
| 2013 | On Advice Complexity of the k-server Problem under Sparse Metrics. Sushmita Gupta, Shahin Kamali, Alejandro López-Ortiz |
| 2013 | Optimal Buffer Management for 2-Frame Throughput Maximization. Jun Kawahara, Koji M. Kobayashi |
| 2013 | Optimal Gathering of Oblivious Robots in Anonymous Graphs. Gabriele Di Stefano, Alfredo Navarra |
| 2013 | Pattern Formation by Mobile Robots with Limited Visibility. Yukiko Yamauchi, Masafumi Yamashita |
| 2013 | Performance/Security Tradeoffs for Content-Based Routing Supported by Bloom Filters. Hugues Mercier, Emanuel Onica, Etienne Rivière, Pascal Felber |
| 2013 | Probabilistic Connectivity Threshold for Directional Antenna Widths - (Extended Abstract). Hadassa Daltrophe, Shlomi Dolev, Zvi Lotker |
| 2013 | Profit Maximization in Flex-Grid All-Optical Networks. Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks |
| 2013 | Rendezvous of Two Robots with Constant Memory. Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita |
| 2013 | Self-adjusting Grid Networks to Minimize Expected Path Length. Chen Avin, Michael Borokhovich, Bernhard Haeupler, Zvi Lotker |
| 2013 | Self-organizing Flows in Social Networks. Nidhi Hegde, Laurent Massoulié, Laurent Viennot |
| 2013 | Simultaneous Consensus vs Set Agreement: A Message-Passing-Sensitive Hierarchy of Agreement Problems. Michel Raynal, Julien Stainer |
| 2013 | Steiner Problems with Limited Number of Branching Nodes. Dimitri Watel, Marc-Antoine Weisser, Cédric Bentz, Dominique Barth |
| 2013 | Structural Information and Communication Complexity - 20th International Colloquium, SIROCCO 2013, Ischia, Italy, July 1-3, 2013, Revised Selected Papers Thomas Moscibroda, Adele A. Rescigno |