| 2008 | A Distributed Algorithm for Computing and Updating the Process Number of a Forest. David Coudert, Florian Huc, Dorian Mazauric |
| 2008 | A Limit to the Power of Multiple Nucleation in Self-assembly. Aaron D. Sterling |
| 2008 | A Self-stabilizing Algorithm with Tight Bounds for Mutual Exclusion on a Ring. Viacheslav Chernoy, Mordechai Shalom, Shmuel Zaks |
| 2008 | Bosco: One-Step Byzantine Asynchronous Consensus. Yee Jiun Song, Robbert van Renesse |
| 2008 | Brief Announcement: An Early-Stopping Protocol for Computing Aggregate Functions in Sensor Networks. Antonio Fernández Anta, Miguel A. Mosteiro, Christopher Thraves |
| 2008 | Brief Announcement: Eventual Leader Election in the Infinite Arrival Message-Passing System Model. Sara Tucci Piergiovanni, Roberto Baldoni |
| 2008 | Brief Announcement: Local-Spin Algorithms for Abortable Mutual Exclusion and Related Problems. Robert Danek, Hyonho Lee |
| 2008 | Brief Announcement: On the Solvability of Anonymous Partial Grids Exploration by Mobile Robots. Roberto Baldoni, François Bonnet, Alessia Milani, Michel Raynal |
| 2008 | Brief Announcment: Corruption Resilient Fountain Codes. Shlomi Dolev, Nir Tzachar |
| 2008 | Broadcasting in UDG Radio Networks with Missing and Inaccurate Information. Emanuele G. Fusco, Andrzej Pelc |
| 2008 | Closing the Complexity Gap between FCFS Mutual Exclusion and Mutual Exclusion. Robert Danek, Wojciech M. Golab |
| 2008 | Computing Lightweight Spanners Locally. Iyad A. Kanj, Ljubomir Perkovic, Ge Xia |
| 2008 | Constant-Space Localized Byzantine Consensus. Danny Dolev, Ezra N. Hoch |
| 2008 | Continuous Consensus with Failures and Recoveries. Tal Mizrahi, Yoram Moses |
| 2008 | Data Failures. Simona Orzan, Muhammad Torabi Dashti |
| 2008 | Deterministic Rendezvous in Trees with Little Memory. Pierre Fraigniaud, Andrzej Pelc |
| 2008 | Distributed Computing, 22nd International Symposium, DISC 2008, Arcachon, France, September 22-24, 2008. Proceedings Gadi Taubenfeld |
| 2008 | Dynamic Routing and Location Services in Metrics of Low Doubling Dimension. Goran Konjevod, Andréa W. Richa, Donglin Xia |
| 2008 | Easy Consensus Algorithms for the Crash-Recovery Model. Felix C. Freiling, Christian Lambertz, Mila E. Majster-Cederbaum |
| 2008 | Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges. Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Lingas, Martin Wahlen |
| 2008 | Evaluating the Quality of a Network Topology through Random Walks. Anne-Marie Kermarrec, Erwan Le Merrer, Bruno Sericola, Gilles Trédan |
| 2008 | Fast Distributed Approximations in Planar Graphs. Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak |
| 2008 | Hopscotch Hashing. Maurice Herlihy, Nir Shavit, Moran Tzafrir |
| 2008 | How to Solve Consensus in the Smallest Window of Synchrony. Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Corentin Travers |
| 2008 | Leveraging Linial's Locality Limit. Christoph Lenzen, Roger Wattenhofer |
| 2008 | Local Maps: New Insights into Mobile Agent Algorithms. Bilel Derbel |
| 2008 | Local Terminations and Distributed Computability in Anonymous Networks. Jérémie Chalopin, Emmanuel Godard, Yves Métivier |
| 2008 | Matrix Signatures: From MACs to Digital Signatures in Distributed Systems. Amitanand S. Aiyer, Lorenzo Alvisi, Rida A. Bazzi, Allen Clement |
| 2008 | No Double Discount: Condition-Based Simultaneity Yields Limited Gain. Yoram Moses, Michel Raynal |
| 2008 | On Radio Broadcasting in Random Geometric Graphs. Robert Elsässer, Leszek Gasieniec, Thomas Sauerwald |
| 2008 | On the Emulation of Finite-Buffered Output Queued Switches Using Combined Input-Output Queuing. Mahmoud Elhaddad, Rami G. Melhem |
| 2008 | On the Robustness of (Semi) Fast Quorum-Based Implementations of Atomic Shared Memory. Chryssis Georgiou, Nicolas C. Nicolaou, Alexander A. Shvartsman |
| 2008 | Online, Dynamic, and Distributed Embeddings of Approximate Ultrametrics. Michael Dinitz |
| 2008 | Optimistic Erasure-Coded Distributed Storage. Partha Dutta, Rachid Guerraoui, Ron R. Levy |
| 2008 | Optimizing Threshold Protocols in Adversarial Structures. Maurice Herlihy, Flavio Paiva Junqueira, Keith Marzullo, Lucia Draque Penso |
| 2008 | Permissiveness in Transactional Memories. Rachid Guerraoui, Thomas A. Henzinger, Vasu Singh |
| 2008 | Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens. Paola Flocchini, David Ilcinkas, Nicola Santoro |
| 2008 | Reliable Broadcast Tolerating Byzantine Faults in a Message-Bounded Radio Network. Marin Bertier, Anne-Marie Kermarrec, Guang Tan |
| 2008 | The Dynamics of Probabilistic Population Protocols. Ioannis Chatzigiannakis, Paul G. Spirakis |
| 2008 | The Mailbox Problem. Marcos Kawazoe Aguilera, Eli Gafni, Leslie Lamport |
| 2008 | The Synchronization Power of Coalesced Memory Accesses. Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus |
| 2008 | The Weakest Failure Detector for Message Passing Set-Agreement. Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Andreas Tielmann |
| 2008 | Theoretical Bound and Practical Analysis of Connected Dominating Set in Ad Hoc and Sensor Networks. Alireza Vahdatpour, Foad Dabiri, Maryam Moazeni, Majid Sarrafzadeh |
| 2008 | Using Bounded Model Checking to Verify Consensus Algorithms. Tatsuhiro Tsuchiya, André Schiper |
| 2008 | r3: Resilient Random Regular Graphs. Stanko Dimitrov, Parameshwaran Krishnan, Colin L. Mallows, Jean Meloche, Shalini Yajnik |