| 2009 | Brief announcement: fast scalable Byzantine agreement in the full information model with a nonadaptive adversary. | Valerie King, Jared Saia |
| 2009 | The life and times of a zookeeper. | Flavio Paiva Junqueira, Benjamin C. Reed |
| 2009 | A distributed polylogarithmic time algorithm for self-stabilizing skip graphs. | Riko Jacob, Andra W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Tubig |
| 2009 | Brief announcement: virtual world consistency: a new condition for STM systems. | Damien Imbs, Jos Ramn Gonzlez de Mendvil, Michel Raynal |
| 2009 | Emerging challenges and opportunities in parallel computing: the cretaceous redux? | Bruce Hendrickson |
| 2009 | Randomized mutual exclusion in O(log N / log log N) RMRs. | Danny Hendler, Philipp Woelfel |
| 2009 | The forgiving graph: a distributed data structure for low stretch under adversarial attack. | Thomas P. Hayes, Jared Saia, Amitabh Trehan |
| 2009 | Brief announcement: complexity analysis and algorithm design for pipeline configuration in distributed networks. | Yi Gu, Qishi Wu, Anne Benoit, Yves Robert |
| 2009 | Correctness of gossip-based membership under message loss. | Maxim Gurevich, Idit Keidar |
| 2009 | Brief announcement: global consistency can be easier than point-to-point communication. | Prasant Gopal, Anuj Gupta, Pranav K. Vasishta, Piyush Bansal, Kannan Srinathan |
| 2009 | Efficient broadcasting in known topology radio networks with long-range interference. | Frantisek Galck, Leszek Gasieniec, Andrzej Lingas |
| 2009 | The weakest failure detector for solving k-set agreement. | Eli Gafni, Petr Kuznetsov |
| 2009 | The effect of power-law degrees on the navigability of small worlds: [extended abstract]. | Pierre Fraigniaud, George Giakkoupis |
| 2009 | Oblivious interference scheduling. | Alexander Fanghnel, Thomas Kesselheim, Harald Rcke, Berthold Vcking |
| 2009 | Brief announcement: PUSH, a DISC shell. | Noah Paul Evans, Eric Van Hensbergen |
| 2009 | Brief announcement: new bounds for the controller problem. | Yuval Emek, Amos Korman |
| 2009 | Preventing versus curing: avoiding conflicts in transactional memories. | Aleksandar Dragojevic, Rachid Guerraoui, Anmol V. Singh, Vasu Singh |
| 2009 | Brief announcement: collaborative measurement of upload speeds in P2P systems. | John R. Douceur, James W. Mickens, Thomas Moscibroda, Debmalya Panigrahi |
| 2009 | The wireless synchronization problem. | Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Fabian Kuhn, Calvin C. Newport |
| 2009 | Brief announcement: distributed algorithms for approximating wireless network capacity. | Michael Dinitz |
| 2009 | Brief announcement: deaf, dumb, and chatting robots. | Yoann Dieudonn, Shlomi Dolev, Franck Petit, Michael Segal |
| 2009 | Brief announcement: tight lower bounds for greedy routing in uniform small world rings. | Martin Dietzfelbinger, Philipp Woelfel |
| 2009 | Brief announcement: how to speed-up fault-tolerant clock generation in VLSI systems-on-chip via pipelining. | Andreas Dielacher, Matthias Fgger, Ulrich Schmid |
| 2009 | The disagreement power of an adversary: extended abstract. | Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Andreas Tielmann |
| 2009 | Brief announcement: minimum spanning trees and cone-based topology control. | Alejandro Cornejo, Nancy A. Lynch |