| 2009 | A distributed polylogarithmic time algorithm for self-stabilizing skip graphs. Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig |
| 2009 | Bounding the locality of distributed routing algorithms. Prosenjit Bose, Paz Carmi, Stephane Durocher |
| 2009 | Brief announcement: (more) efficient pruning of ad-hoc wireless networks. Enoch Peserico |
| 2009 | Brief announcement: PUSH, a DISC shell. Noah Paul Evans, Eric Van Hensbergen |
| 2009 | Brief announcement: Stateless distributed algorithms for generalized packing linear programs. Baruch Awerbuch, Zhenghua Fu, Rohit Khandekar |
| 2009 | Brief announcement: a note on distributed stable matching. Alexander Kipnis, Boaz Patt-Shamir |
| 2009 | Brief announcement: a platform for experimenting with mobile algorithms in a laboratory. Matthieu Roy, Marc-Olivier Killijian |
| 2009 | Brief announcement: collaborative measurement of upload speeds in P2P systems. John R. Douceur, James W. Mickens, Thomas Moscibroda, Debmalya Panigrahi |
| 2009 | Brief announcement: complexity analysis and algorithm design for pipeline configuration in distributed networks. Yi Gu, Qishi Wu, Anne Benoit, Yves Robert |
| 2009 | Brief announcement: concurrent non-commutative boosted transactions. Eric Koskinen, Maurice Herlihy |
| 2009 | Brief announcement: deaf, dumb, and chatting robots. Yoann Dieudonné, Shlomi Dolev, Franck Petit, Michael Segal |
| 2009 | Brief announcement: distributed algorithms for approximating wireless network capacity. Michael Dinitz |
| 2009 | Brief announcement: distributed phase synchronization of dynamic set of processes. R. K. Shyamasundar, Shivali Agarwal |
| 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 | Brief announcement: fast scalable Byzantine agreement in the full information model with a nonadaptive adversary. Valerie King, Jared Saia |
| 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 | Brief announcement: hardness of broadcasting in wireless networks with unreliable communication. Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport |
| 2009 | Brief announcement: how to speed-up fault-tolerant clock generation in VLSI systems-on-chip via pipelining. Andreas Dielacher, Matthias Függer, Ulrich Schmid |
| 2009 | Brief announcement: impossibility results for optimistic fair exchange with multiple autonomous arbiters. Alptekin Küpçü, Anna Lysyanskaya |
| 2009 | Brief announcement: lightweight key agreement and digital certificates for wireless sensor networks. Oscar García Morchon, Tobias Heer, Klaus Wehrle |
| 2009 | Brief announcement: locality-based aggregate computation in wireless sensor networks. Jen-Yeu Chen, Gopal Pandurangan, Jianghai Hu |
| 2009 | Brief announcement: minimum spanning trees and cone-based topology control. Alejandro Cornejo, Nancy A. Lynch |
| 2009 | Brief announcement: new bounds for the controller problem. Yuval Emek, Amos Korman |
| 2009 | Brief announcement: non-self-stabilizing and self-stabilizing gathering in networks of mobile agents--the notion of speed. Joffroy Beauquier, Janna Burman, Julien Clément, Shay Kutten |
| 2009 | Brief announcement: optimal self-stabilizing multi-token ring: a randomized solution. Andrew Berns, Anurag Dasgupta, Sukumar Ghosh |
| 2009 | Brief announcement: optimization based rate allocation for application layer multicast. Jinyao Yan, Martin May, Bernhard Plattner |
| 2009 | Brief announcement: perfectly secure message transmission in directed networks re-visited. Arpita Patra, Ashish Choudhary, C. Pandu Rangan |
| 2009 | Brief announcement: self-assembly as graph grammar as distributed system. Aaron D. Sterling |
| 2009 | Brief announcement: the price of anonymity: optimal consensus despite asynchrony, crash and anonymity. François Bonnet, Michel Raynal |
| 2009 | Brief announcement: the theory of network tracing. Hrishikesh B. Acharya, Mohamed G. Gouda |
| 2009 | Brief announcement: tight lower bounds for greedy routing in uniform small world rings. Martin Dietzfelbinger, Philipp Woelfel |
| 2009 | Brief announcement: topology knowledge affects probabilistic reliable communication. Pranav K. Vasishta, Prasant Gopal, Anuj Gupta, Piyush Bansal, K. Srinathan |
| 2009 | Brief announcement: virtual world consistency: a new condition for STM systems. Damien Imbs, José Ramón González de Mendívil, Michel Raynal |
| 2009 | Brief announcement: weakest failure detectors via an egg-laying simulation. Antonio Fernández Anta, Sergio Rajsbaum, Corentin Travers |
| 2009 | Cassandra: structured storage system on a P2P network. Avinash Lakshman, Prashant Malik |
| 2009 | Coloring unstructured wireless multi-hop networks. Johannes Schneider, Roger Wattenhofer |
| 2009 | Concurrent imitation dynamics in congestion games. Heiner Ackermann, Petra Berenbrink, Simon Fischer, Martin Hoefer |
| 2009 | Correctness of gossip-based membership under message loss. Maxim Gurevich, Idit Keidar |
| 2009 | Distributed and parallel algorithms for weighted vertex cover and other covering problems. Christos Koufogiannakis, Neal E. Young |
| 2009 | Distributed discovery of large near-cliques. Zvika Brakerski, Boaz Patt-Shamir |
| 2009 | Dynamic atomic storage without consensus. Marcos Kawazoe Aguilera, Idit Keidar, Dahlia Malkhi, Alexander Shraer |
| 2009 | Efficient broadcasting in known topology radio networks with long-range interference. Frantisek Galcík, Leszek Gasieniec, Andrzej Lingas |
| 2009 | Emerging challenges and opportunities in parallel computing: the cretaceous redux? Bruce Hendrickson |
| 2009 | Extracting quorum failure detectors. Vibhor Bhatt, Nicholas Christman, Prasad Jayanti |
| 2009 | Fast distributed random walks. Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan |
| 2009 | Fast scalable deterministic consensus for crash failures. Bogdan S. Chlebus, Dariusz R. Kowalski, Michal Strojnowski |
| 2009 | Load balancing without regret in the bulletin board model. Robert D. Kleinberg, Georgios Piliouras, Éva Tardos |
| 2009 | Max registers, counters, and monotone circuits. James Aspnes, Hagit Attiya, Keren Censor |
| 2009 | Memory models: a case for rethinking parallel languages and hardware. Sarita V. Adve |
| 2009 | Oblivious interference scheduling. Alexander Fanghänel, Thomas Kesselheim, Harald Räcke, Berthold Vöcking |
| 2009 | On a selfish caching game. Pietro Michiardi, Carla-Fabiana Chiasserini, Claudio Casetti, Chi-Anh La, Marco Fiore |
| 2009 | Parsimonious flooding in dynamic graphs. Hervé Baumann, Pierluigi Crescenzi, Pierre Fraigniaud |
| 2009 | Partial synchrony based on set timeliness. Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg |
| 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 | Preventing versus curing: avoiding conflicts in transactional memories. Aleksandar Dragojevic, Rachid Guerraoui, Anmol V. Singh, Vasu Singh |
| 2009 | Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, PODC 2009, Calgary, Alberta, Canada, August 10-12, 2009 Srikanta Tirthapura, Lorenzo Alvisi |
| 2009 | Randomized mutual exclusion in O(log N / log log N) RMRs. Danny Hendler, Philipp Woelfel |
| 2009 | Refining the way to consensus. Robbert van Renesse |
| 2009 | Return of the primal-dual: distributed metric facility location. Saurav Pandit, Sriram V. Pemmaraju |
| 2009 | SINR diagrams: towards algorithmically usable SINR models of wireless networks. Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg, Liam Roditty |
| 2009 | Simple and efficient asynchronous byzantine agreement with optimal resilience. Arpita Patra, Ashish Choudhary, C. Pandu Rangan |
| 2009 | The disagreement power of an adversary: extended abstract. Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Andreas Tielmann |
| 2009 | The effect of power-law degrees on the navigability of small worlds: [extended abstract]. Pierre Fraigniaud, George Giakkoupis |
| 2009 | The flip markov chain and a randomising P2P protocol. Colin Cooper, Martin E. Dyer, Andrew J. Handley |
| 2009 | The forgiving graph: a distributed data structure for low stretch under adversarial attack. Thomas P. Hayes, Jared Saia, Amitabh Trehan |
| 2009 | The life and times of a zookeeper. Flavio Paiva Junqueira, Benjamin C. Reed |
| 2009 | The weakest failure detector for solving k-set agreement. Eli Gafni, Petr Kuznetsov |
| 2009 | The wireless synchronization problem. Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Fabian Kuhn, Calvin C. Newport |
| 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 |