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