| 2009 | Brief announcement: optimization based rate allocation for application layer multicast. | Jinyao Yan, Martin May, Bernhard Plattner |
| 2009 | Brief announcement: topology knowledge affects probabilistic reliable communication. | Pranav K. Vasishta, Prasant Gopal, Anuj Gupta, Piyush Bansal, K. Srinathan |
| 2009 | Brief announcement: self-assembly as graph grammar as distributed system. | Aaron D. Sterling |
| 2009 | Brief announcement: distributed phase synchronization of dynamic set of processes. | R. K. Shyamasundar, Shivali Agarwal |
| 2009 | Coloring unstructured wireless multi-hop networks. | Johannes Schneider, Roger Wattenhofer |
| 2009 | Fast distributed random walks. | Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan |
| 2009 | Brief announcement: a platform for experimenting with mobile algorithms in a laboratory. | Matthieu Roy, Marc-Olivier Killijian |
| 2009 | Refining the way to consensus. | Robbert van Renesse |
| 2009 | Brief announcement: (more) efficient pruning of ad-hoc wireless networks. | Enoch Peserico |
| 2009 | Brief announcement: perfectly secure message transmission in directed networks re-visited. | Arpita Patra, Ashish Choudhary, C. Pandu Rangan |
| 2009 | Simple and efficient asynchronous byzantine agreement with optimal resilience. | Arpita Patra, Ashish Choudhary, C. Pandu Rangan |
| 2009 | Return of the primal-dual: distributed metric facility location. | Saurav Pandit, Sriram V. Pemmaraju |
| 2009 | Brief announcement: lightweight key agreement and digital certificates for wireless sensor networks. | Oscar Garca Morchon, Tobias Heer, Klaus Wehrle |
| 2009 | On a selfish caching game. | Pietro Michiardi, Carla Fabiana Chiasserini, Claudio Casetti, Chi-Anh La, Marco Fiore |
| 2009 | Pregel: a system for large-scale graph processing. | Grzegorz Malewicz, Matthew H. Austern, Aart J. C. Bik, James C. Dehnert, Ilan Horn, Naty Leiser, Grzegorz Czajkowski |
| 2009 | Tight bounds for clock synchronization. | Christoph Lenzen, Thomas Locher, Roger Wattenhofer |
| 2009 | Vertical paxos and primary-backup replication. | Leslie Lamport, Dahlia Malkhi, Lidong Zhou |
| 2009 | Cassandra: structured storage system on a P2P network. | Avinash Lakshman, Prashant Malik |
| 2009 | Brief announcement: impossibility results for optimistic fair exchange with multiple autonomous arbiters. | Alptekin Kp, Anna Lysyanskaya |
| 2009 | Brief announcement: hardness of broadcasting in wireless networks with unreliable communication. | Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport |
| 2009 | Distributed and parallel algorithms for weighted vertex cover and other covering problems. | Christos Koufogiannakis, Neal E. Young |
| 2009 | Brief announcement: concurrent non-commutative boosted transactions. | Eric Koskinen, Maurice Herlihy |
| 2009 | Brief announcement: exactly electing a unique leader is not harder than computing symmetric functions on anonymous quantum networks. | Hirotada Kobayashi, Keiji Matsumoto, Seiichiro Tani |
| 2009 | Load balancing without regret in the bulletin board model. | Robert D. Kleinberg, Georgios Piliouras, va Tardos |
| 2009 | Brief announcement: a note on distributed stable matching. | Alexander Kipnis, Boaz Patt-Shamir |