| 2007 | The effectiveness of Stackelberg strategies and tolls for network congestion games. | Chaitanya Swamy |
| 2007 | The communication and streaming complexity of computing the longest common and increasing subsequences. | Xiaoming Sun, David P. Woodruff |
| 2007 | Approximation algorithms for stochastic and risk-averse optimization. | Aravind Srinivasan |
| 2007 | Scrambling adversarial errors using few random bits, optimal information reconciliation, and better private codes. | Adam D. Smith |
| 2007 | Efficient subspace approximation algorithms. | Nariankadu D. Shyamalkumar, Kasturi R. Varadarajan |
| 2007 | Approximation algorithms for prize collecting forest problems with submodular penalty functions. | Yogeshwer Sharma, Chaitanya Swamy, David P. Williamson |
| 2007 | All-pairs bottleneck paths in vertex weighted graphs. | Asaf Shapira, Raphael Yuster, Uri Zwick |
| 2007 | Faster dynamic matchings and vertex connectivity. | Piotr Sankowski |
| 2007 | Making deterministic signatures quickly. | Milan Ruzic |
| 2007 | Matrix scaling by network flow. | Gnter Rote, Martin Zachariasen |
| 2007 | On bounded leg shortest paths problems. | Liam Roditty, Michael Segal |
| 2007 | On the | Liam Roditty |
| 2007 | Pull-based data broadcast with dependencies: be fair to users, not to items. | Julien Robert, Nicolas Schabanel |
| 2007 | Geometric and topological guarantees for the WRAP reconstruction algorithm. | Edgar A. Ramos, Bardia Sadri |
| 2007 | Randomization does not help searching predecessors. | Mihai Patrascu, Mikkel Thorup |
| 2007 | On Bregman Voronoi diagrams. | Frank Nielsen, Jean-Daniel Boissonnat, Richard Nock |
| 2007 | Approximating the spanning star forest problem and its applications to genomic sequence alignment. | C. Thach Nguyen, Jian Shen, Minmei Hou, Li Sheng, Webb Miller, Louxin Zhang |
| 2007 | Setting lower bounds on truthfulness: extended abstract. | Ahuva Mu'alem, Michael Schapira |
| 2007 | Counting good truth assignments of random | Andrea Montanari, Devavrat Shah |
| 2007 | A PTAS for TSP with neighborhoods among fat regions in the plane. | Joseph S. B. Mitchell |
| 2007 | Island hopping and path colouring with applications to WDM network design. | Andrew McGregor, F. Bruce Shepherd |
| 2007 | Fractional packing in ideal clutters. | Yuji Matsuoka |
| 2007 | Online vertex colorings of random graphs without monochromatic subgraphs. | Martin Marciniszyn, Reto Sphel |
| 2007 | Maximum independent sets in graphs of low degree. | Vadim V. Lozin, Martin Milanic |
| 2007 | Better online buffer management. | Fei Li, Jay Sethuraman, Clifford Stein |