| 2009 | A randomized, o(log w)-depth 2 smoothing network. | Marios Mavronicolas, Thomas Sauerwald |
| 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 | Brief announcement: the impact of classical electronics constraints on a solid-state logical qubit memory. | James E. Levy, Anand Ganti, Cynthia A. Phillips, Benjamin R. Hamlet, Andrew J. Landahl, Thomas M. Gurrieri, Robert D. Carr, Malcolm S. Carroll |
| 2009 | Scalable reader-writer locks. | Yossi Lev, Victor Luchangco, Marek Olszewski |
| 2009 | Cassandra: a structured storage system on a P2P network. | Avinash Lakshman, Prashant Malik |
| 2009 | Brief announcement: TeraByte TokuSampleSort sorts 1TB in 197s. | Bradley C. Kuszmaul |
| 2009 | Gradient clock synchronization in dynamic networks. | Fabian Kuhn, Thomas Locher, Rotem Oshman |
| 2009 | Weak graph colorings: distributed algorithms and applications. | Fabian Kuhn |
| 2009 | Competitive buffer management for multi-queue switches in qos networks using packet buffering algorithms. | Koji M. Kobayashi, Shuichi Miyazaki, Yasuo Okabe |
| 2009 | At-most-once semantics in asynchronous shared memory. | Sotiris Kentros, Aggelos Kiayias, Nicolas C. Nicolaou, Alexander A. Shvartsman |
| 2009 | On avoiding spare aborts in transactional memory. | Idit Keidar, Dmitri Perelman |
| 2009 | The life and times of a zookeeper. | Flavio Paiva Junqueira, Benjamin C. Reed |
| 2009 | Field-split parallel architecture for high performance multi-match packet classification using FPGAs. | Weirong Jiang, Viktor K. Prasanna |
| 2009 | Emerging challenges and opportunities in parallel computing: the cretaceous redux? | Bruce Hendrickson |
| 2009 | The bell is ringing in speed-scaled multiprocessor scheduling. | Gero Greiner, Tim Nonner, Alexander Souza |
| 2009 | Reducers and other Cilk++ hyperobjects. | Matteo Frigo, Pablo Halpern, Charles E. Leiserson, Stephen Lewin-Berlin |
| 2009 | On randomized representations of graphs using short labels. | Pierre Fraigniaud, Amos Korman |
| 2009 | An optimal local approximation algorithm for max-min linear programs. | Patrik Floren, Joel Kaasinen, Petteri Kaski, Jukka Suomela |
| 2009 | On the complexity of the regenerator placement problem in optical networks. | Michele Flammini, Alberto Marchetti-Spaccamela, Gianpiero Monaco, Luca Moscardelli, Shmuel Zaks |
| 2009 | Brief announcement: selfishness in transactional memory. | Raphael Eidenbenz, Roger Wattenhofer |
| 2009 | Optimizing transactions for captured memory. | Aleksandar Dragojevic, Yang Ni, Ali-Reza Adl-Tabatabai |
| 2009 | Locally scalable randomized consensus for synchronous crash failures. | Bogdan S. Chlebus, Dariusz R. Kowalski |
| 2009 | Routing without ordering. | Bernadette Charron-Bost, Antoine Gaillard, Jennifer L. Welch, Josef Widder |
| 2009 | Speed scaling of processes with arbitrary speedup curves on a multiprocessor. | Ho-Leung Chan, Jeff Edmonds, Kirk Pruhs |
| 2009 | Brief announcement: performance potential of an easy-to-program PRAM-on-chip prototype versus state-of-the-art processor. | George C. Caragea, A. Beliz Saybasili, Xingzhi Wen, Uzi Vishkin |