| 2008 | Efficient single phase unconditionally secure message transmission with optimum communication complexity. | Kannan Srinathan, Ashish Choudhary, Arpita Patra, C. Pandu Rangan |
| 2008 | Transactional memory retry mechanisms. | Michael F. Spear, Andrew Sveikauskas, Michael L. Scott |
| 2008 | The power of simulation relations. | Roberto Segala |
| 2008 | Mobile proactive secret sharing. | David A. Schultz, Barbara Liskov, Moses D. Liskov |
| 2008 | A log-star distributed maximal independent set algorithm for growth-bounded graphs. | Johannes Schneider, Roger Wattenhofer |
| 2008 | The asynchronous bounded-cycle model. | Peter Robinson, Ulrich Schmid |
| 2008 | Gossip-based aggregate computation: computing faster with non address-oblivious schemes. | Roberto Di Pietro, Pietro Michiardi |
| 2008 | Distributed algorithms for ultrasparse spanners and linear size skeletons. | Seth Pettie |
| 2008 | Tight bounds for delay-sensitive aggregation. | Yvonne Anne Oswald, Stefan Schmid, Roger Wattenhofer |
| 2008 | Model checking transactional memory with spin. | John W. O'Leary, Bratin Saha, Mark R. Tuttle |
| 2008 | Distributed averaging in the presence of a sparse cut. | Hariharan Narayanan |
| 2008 | Distributed order scheduling and its application to multi-core dram controllers. | Thomas Moscibroda, Onur Mutlu |
| 2008 | The impact of randomization in smoothing networks. | Marios Mavronicolas, Thomas Sauerwald |
| 2008 | Collaborative enforcement of firewall policies in virtual private networks. | Alex X. Liu, Fei Chen |
| 2008 | Bounded budget connection (BBC) games or how to make friends and influence people, on a budget. | Nikolaos Laoutaris, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng |
| 2008 | Optimal failure detection with low sporadic overhead and communication locality. | Alberto Lafuente, Mikel Larrea, Iratxe Soraluze Arriola, Roberto Cortias |
| 2008 | Distributed computation of the mode. | Fabian Kuhn, Thomas Locher, Stefan Schmid |
| 2008 | Improved compact routing schemes for dynamic trees. | Amos Korman |
| 2008 | Dynamic routing and location services in metrics of low doubling dimension. | Goran Konjevod, Andra W. Richa, Donglin Xia |
| 2008 | Scheduling sensors by tilinglattices. | Andreas Klappenecker, Hyunyoung Lee, Jennifer L. Welch |
| 2008 | Sleeping on the job: energy-efficient and robust broadcast for radio networks. | Valerie King, Cynthia A. Phillips, Jared Saia, Maxwell Young |
| 2008 | Efficient distributed approximation algorithms via probabilistic tree embeddings. | Maleq Khan, Fabian Kuhn, Dahlia Malkhi, Gopal Pandurangan, Kunal Talwar |
| 2008 | Packet mode and QoS algorithms for buffered crossbar switches with FIFO queuing. | Alexander Kesselman, Kirill Kogan, Michael Segal |
| 2008 | From anarchy to geometric structuring: the power of virtual coordinates. | Anne-Marie Kermarrec, Achour Mostfaoui, Michel Raynal, Gilles Trdan, Aline Carneiro Viana |
| 2008 | The lotus-eater attack. | Ian A. Kash, Eric J. Friedman, Joseph Y. Halpern |