| 2008 | Fully dynamic algorithm for graph spanners with poly-logarithmic update time. | Surender Baswana, Soumojit Sarkar |
| 2008 | Product growth and mixing in finite groups. | Lszl Babai, Nikolay Nikolov, Lszl Pyber |
| 2008 | (Almost) optimal coordination mechanisms for unrelated machine scheduling. | Yossi Azar, Kamal Jain, Vahab S. Mirrokni |
| 2008 | Fast load balancing via bounded best response. | Baruch Awerbuch, Yossi Azar, Rohit Khandekar |
| 2008 | Ranged hash functions and the price of churn. | James Aspnes, Muli Safra, Yitong Yin |
| 2008 | Cutting cycles of rods in space: hardness and approximation. | Boris Aronov, Mark de Berg, Chris Gray, Elena Mumford |
| 2008 | A plant location guide for the unsure. | Barbara M. Anthony, Vineet Goyal, Anupam Gupta, Viswanath Nagarajan |
| 2008 | Earth mover distance over high-dimensional spaces. | Alexandr Andoni, Piotr Indyk, Robert Krauthgamer |
| 2008 | An algorithm for improving graph partitions. | Reid Andersen, Kevin J. Lang |
| 2008 | A local algorithm for finding dense subgraphs. | Reid Andersen |
| 2008 | Real-time indexing over fixed finite alphabets. | Amihood Amir, Igor Nor |
| 2008 | Weak ε-nets and interval chains. | Noga Alon, Haim Kaplan, Gabriel Nivasch, Micha Sharir, Shakhar Smorodinsky |
| 2008 | Optimal universal graphs with deterministic embedding. | Noga Alon, Michael R. Capalbo |
| 2008 | On the value of coordination in network design. | Susanne Albers |
| 2008 | Fast dimension reduction using Rademacher series on dual BCH codes. | Nir Ailon, Edo Liberty |
| 2008 | Computing excluded minors. | Isolde Adler, Martin Grohe, Stephan Kreutzer |
| 2008 | Clustering for metric and non-metric distance measures. | Marcel R. Ackermann, Johannes Blmer, Christian Sohler |
| 2008 | Embedding metric spaces in their intrinsic dimension. | Ittai Abraham, Yair Bartal, Ofer Neiman |
| 2007 | Deterministic pivoting algorithms for constrained ranking and clustering problems. | Anke van Zuylen, Rajneesh Hegde, Kamal Jain, David P. Williamson |
| 2007 | Maximum matching in graphs with an excluded minor. | Raphael Yuster, Uri Zwick |
| 2007 | Fast elimination of redundant linear equations and reconstruction of recombination-free mendelian inheritance on a pedigree. | Jing Xiao, Lan Liu, Lirong Xia, Tao Jiang |
| 2007 | Matrix-vector multiplication in sub-quadratic time: (some preprocessing required). | Ryan Williams |
| 2007 | Linear programming relaxations of maxcut. | Wenceslas Fernandez de la Vega, Claire Kenyon-Mathieu |
| 2007 | Lower bounds on average-case delay for video-on-demand broadcast protocols. | Wei-Lung Dustin Tseng, David G. Kirkpatrick |
| 2007 | Deterministic rendezvous, treasure hunts and strongly universal exploration sequences. | Amnon Ta-Shma, Uri Zwick |