| 2007 | Time-optimal, space-efficient single-scanner snapshots & multi-scanner snapshots using CAS. | Panagiota Fatourou, Nikolaos D. Kallimanis |
| 2007 | Broadcasting in udg radio networks with unknown topology. | Yuval Emek, Leszek Gasieniec, Erez Kantor, Andrzej Pelc, David Peleg, Chang Su |
| 2007 | SNZI: scalable NonZero indicators. | Faith Ellen, Yossi Lev, Victor Luchangco, Mark Moir |
| 2007 | A near-optimal distributed fully dynamic algorithm for maintaining sparse spanners. | Michael Elkin |
| 2007 | Non-searchability of random scale-free graphs. | Philippe Duchon, Nicole Eggemann, Nicolas Hanusse |
| 2007 | Practical private computation of vector addition-based functions. | Yitao Duan, John F. Canny |
| 2007 | Game authority for robust andscalable distributed selfish-computer systems. | Shlomi Dolev, Elad Michael Schiller, Paul G. Spirakis, Philippas Tsigas |
| 2007 | Compact routing with slack. | Michael Dinitz |
| 2007 | SuperTrust: a secure and efficient framework for handling trust in super-peer networks. | Tassos Dimitriou, Ghassan Karame, Ioannis T. Christou |
| 2007 | The price of anarchy in network creation games. | Erik D. Demaine, MohammadTaghi Hajiaghayi, Hamid Mahini, Morteza Zadimoghaddam |
| 2007 | Failure detectors are schedulers. | Alejandro Cornejo, Sergio Rajsbaum, Michel Raynal, Corentin Travers |
| 2007 | Time-decaying sketches for sensor data aggregation. | Graham Cormode, Srikanta Tirthapura, Bojian Xu |
| 2007 | Summarizing data using bottom-k sketches. | Edith Cohen, Haim Kaplan |
| 2007 | Theory of BAR games. | Allen Clement, Jeff Napper, Harry C. Li, Jean-Philippe Martin, Lorenzo Alvisi, Michael Dahlin |
| 2007 | Communication in dynamic radio networks. | Andrea E. F. Clementi, Francesco Pasquale, Angelo Monti, Riccardo Silvestri |
| 2007 | Constructing scalable overlays for pub-sub with many topics. | Gregory V. Chockler, Roie Melamed, Yoav Tock, Roman Vitenberg |
| 2007 | Partition approach to failure detectors for k-set agreement. | Wei Chen, Jialin Zhang, Yu Chen, Xuezheng Liu |
| 2007 | Space adaptation: privacy-preserving multiparty collaborative mining with geometric perturbation. | Keke Chen, Ling Liu |
| 2007 | Paxos made live: an engineering perspective. | Tushar Deepak Chandra, Robert Griesemer, Joshua Redstone |
| 2007 | Sharpness, a tight condition for throughput scalability. | Augustin Chaintreau |
| 2007 | Countering web spam with credibility-based link analysis. | James Caverlee, Ling Liu |
| 2007 | Multicoordinated Paxos. | Lsaro J. Camargos, Rodrigo Schmidt, Fernando Pedone |
| 2007 | Efficient fork-linearizable access to untrusted shared memory. | Christian Cachin, Abhi Shelat, Alexander Shraer |
| 2007 | Improved sparse covers for graphs excluding a fixed minor. | Costas Busch, Ryan LaFortune, Srikanta Tirthapura |
| 2007 | Trinity: distributed defense against transient spam-bots. | Alex Brodsky, Dmitry Brodsky |