| 2008 | Online and dynamic embeddings of approximate ultrametrics. | Michael Dinitz |
| 2008 | On the locality of distributed sparse spanner construction. | Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot |
| 2008 | Sharing is harder than agreeing. | Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui |
| 2008 | Snap-stabilization in message-passing systems. | Sylvie Delat, Stphane Devismes, Mikhail Nesterenko, Sbastien Tixeuil |
| 2008 | Closing the complexity gap between mutual exclusion and FCFS mutual exclusion. | Robert Danek, Wojciech M. Golab |
| 2008 | Flooding time in edge-Markovian dynamic graphs. | Andrea E. F. Clementi, Claudio Macci, Angelo Monti, Francesco Pasquale, Riccardo Silvestri |
| 2008 | Virtual infrastructure for collision-prone wireless networks. | Gregory V. Chockler, Seth Gilbert, Nancy A. Lynch |
| 2008 | Asynchronous exclusive selection. | Bogdan S. Chlebus, Dariusz R. Kowalski |
| 2008 | Scheduling tasks with dependencies on asymmetric multiprocessors. | Ioannis Chatzigiannakis, Georgios Giannoulis, Paul G. Spirakis |
| 2008 | Forget him and keep on moving. | Augustin Chaintreau, Pierre Fraigniaud, Emmanuelle Lebhar |
| 2008 | New combinatorial topology upper and lower bounds for renaming. | Armando Castaeda, Sergio Rajsbaum |
| 2008 | Principles of untrusted storage: a new look at consistency conditions. | Christian Cachin, Idit Keidar, Alexander Shraer |
| 2008 | Our brothers' keepers. | Alex Brodsky |
| 2008 | On ad hoc routing with guaranteed delivery. | Mark Braverman |
| 2008 | Brahms: byzantine resilient random membership sampling. | Edward Bortnikov, Maxim Gurevich, Idit Keidar, Gabriel Kliot, Alexander Shraer |
| 2008 | Dynamic service assignment in mobile networks: the magma approach. | Edward Bortnikov, Israel Cidon, Idit Keidar |
| 2008 | Looking for the optimal conditions for solving set agreement. | Franois Bonnet, Michel Raynal |
| 2008 | Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems. | Petra Berenbrink, Robert Elssser, Tom Friedetzky |
| 2008 | BMobi_Causal: a causal broadcast protocol in mobile dynamic groups. | Chafika Benzaid, Nadjib Badache |
| 2008 | Fast self-stabilizing byzantine tolerant digital clock synchronization. | Michael Ben-Or, Danny Dolev, Ezra N. Hoch |
| 2008 | Sublogarithmic distributed MIS algorithm for sparse graphs using nash-williams decomposition. | Leonid Barenboim, Michael Elkin |
| 2008 | Nearest-neighbor graphs on random point sets and their applications to sensor networks. | Amitabha Bagchi, Sohit Bansal |
| 2008 | Anonymous and censorship resistant content sharing in unstructured overlays. | Michael Backes, Marek Hamerlik, Alessandro Linari, Matteo Maffei, Christos Tryfonopoulos, Gerhard Weikum |
| 2008 | A jamming-resistant MAC protocol for single-hop wireless networks. | Baruch Awerbuch, Andra W. Richa, Christian Scheideler |
| 2008 | Stateless distributed algorithms for near optimal maximum multicommodity flows. | Baruch Awerbuch, Rohit Khandekar |