| 2008 | Average Binary Long-Lived Consensus: Quantifying the Stabilizing Role Played by Memory. Florent Becker, Sergio Rajsbaum, Ivan Rapaport, Eric Rémila |
| 2008 | Best Effort and Priority Queuing Policies for Buffered Crossbar Switches. Alexander Kesselman, Kirill Kogan, Michael Segal |
| 2008 | Centralized Communication in Radio Networks with Strong Interference. Frantisek Galcík |
| 2008 | Computing Approximate Nash Equilibria in Network Congestion Games. Andreas Emil Feldmann, Heiko Röglin, Berthold Vöcking |
| 2008 | Computing Frequent Elements Using Gossip. Bibudh Lahiri, Srikanta Tirthapura |
| 2008 | Discovery of Network Properties with All-Shortest-Paths Queries. Davide Bilò, Thomas Erlebach, Matús Mihalák, Peter Widmayer |
| 2008 | Distributed Approximation Algorithm for Resource Clustering. Olivier Beaumont, Nicolas Bonichon, Philippe Duchon, Hubert Larchevêque |
| 2008 | Equal-Area Locus-Based Convex Polygon Decomposition. David Adjiashvili, David Peleg |
| 2008 | Fast Radio Broadcasting with Advice. David Ilcinkas, Dariusz R. Kowalski, Andrzej Pelc |
| 2008 | Gathering Problem of Two Asynchronous Mobile Robots with Semi-dynamic Compasses. Nobuhiro Inuzuka, Yuichi Tomida, Taisuke Izumi, Yoshiaki Katayama, Koichi Wada |
| 2008 | Gathering with Minimum Delay in Tree Sensor Networks. Jean-Claude Bermond, Luisa Gargano, Adele A. Rescigno |
| 2008 | Locating and Repairing Faults in a Network with Mobile Agents. Colin Cooper, Ralf Klasing, Tomasz Radzik |
| 2008 | Maintaining Consistent Transactional States without a Global Clock. Hillel Avni, Nir Shavit |
| 2008 | Mobile Entities Computing: Models and Problems. Nicola Santoro |
| 2008 | Non-preemptive Coordination Mechanisms for Identical Machine Scheduling Games. Konstantinos Kollias |
| 2008 | On the Performance of Beauquier and Debas' Self-stabilizing Algorithm for Mutual Exclusion. Viacheslav Chernoy, Mordechai Shalom, Shmuel Zaks |
| 2008 | On the Power of Local Orientations. Monika Steinová |
| 2008 | Quiescence of Self-stabilizing Gossiping among Mobile Agents in Graphs. Toshimitsu Masuzawa, Sébastien Tixeuil |
| 2008 | Recovering the Long-Range Links in Augmented Graphs. Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker |
| 2008 | Remembering without Memory: Tree Exploration by Asynchronous Oblivious Robots. Paola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro |
| 2008 | Reputation, Trust and Recommendation Systems in Peer-to-Peer Systems. Boaz Patt-Shamir |
| 2008 | Self-stabilizing Cuts in Synchronous Networks. Thomas Sauerwald, Dirk Sudholt |
| 2008 | Sharpness: A Tight Condition for Scalability. Augustin Chaintreau |
| 2008 | Structural Information and Communication Complexity, 15th International Colloquium, SIROCCO 2008, Villars-sur-Ollon, Switzerland, June 17-20, 2008, Proceedings Alexander A. Shvartsman, Pascal Felber |
| 2008 | Word of Mouth: Rumor Dissemination in Social Networks. Jan Kostka, Yvonne Anne Oswald, Roger Wattenhofer |