| 2006 | On the diameter of Eulerian orientations of graphs. | Lszl Babai |
| 2006 | Analyzing BitTorrent and related peer-to-peer networks. | David Arthur, Rina Panigrahy |
| 2006 | Local versus global properties of metric spaces. | Sanjeev Arora, Lszl Lovsz, Ilan Newman, Yuval Rabani, Yuri Rabinovich, Santosh S. Vempala |
| 2006 | Weighted isotonic regression under the | Stanislav Angelov, Boulos Harb, Sampath Kannan, Li-San Wang |
| 2006 | Efficient algorithms for substring near neighbor problem. | Alexandr Andoni, Piotr Indyk |
| 2006 | Pattern matching with address errors: rearrangement distances. | Amihood Amir, Yonatan Aumann, Gary Benson, Avivit Levy, Ohad Lipsky, Ely Porat, Steven Skiena, Uzi Vishne |
| 2006 | Computing steiner minimum trees in Hamming metric. | Ernst Althaus, Rouven Naujoks |
| 2006 | Testing triangle-freeness in general graphs. | Noga Alon, Tali Kaufman, Michael Krivelevich, Dana Ron |
| 2006 | On nash equilibria for a network creation game. | Susanne Albers, Stefan Eilts, Eyal Even-Dar, Yishay Mansour, Liam Roditty |
| 2006 | A computational study of external-memory BFS algorithms. | Deepak Ajwani, Roman Dementiev, Ulrich Meyer |
| 2006 | Self-improving algorithms. | Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu |
| 2006 | On the number of plane graphs. | Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber, Clemens Huemer, Ferran Hurtado, Hannes Krasser |
| 2006 | Knapsack auctions. | Gagan Aggarwal, Jason D. Hartline |
| 2006 | The hunting of the bump: on maximizing statistical discrepancy. | Deepak Agarwal, Jeff M. Phillips, Suresh Venkatasubramanian |
| 2006 | Robust shape fitting via peeling and grating coresets. | Pankaj K. Agarwal, Sariel Har-Peled, Hai Yu |
| 2006 | On the capacity of information networks. | Micah Adler, Nicholas J. A. Harvey, Kamal Jain, Robert D. Kleinberg, April Rasala Lehman |
| 2006 | Lower bounds for asymmetric communication channels and distributed source coding. | Micah Adler, Erik D. Demaine, Nicholas J. A. Harvey, Mihai Patrascu |
| 2006 | Revenue maximization when bidders have budgets. | Zo Abrams |
| 2005 | Primal-dual approach for directed vertex connectivity augmentation and generalizations. | Lszl A. Vgh, Andrs A. Benczr |
| 2005 | Self-adjusting top trees. | Robert Endre Tarjan, Renato Fonseca F. Werneck |
| 2005 | Partial covering of hypergraphs. | zgr Smer |
| 2005 | Theory of semidefinite programming for sensor network localization. | Anthony Man-Cho So, Yinyu Ye |
| 2005 | Distributed approaches to triangulation and embedding. | Aleksandrs Slivkins |
| 2005 | Ray shooting amid balls, farthest point from a line, and range emptiness searching. | Micha Sharir, Hayim Shaul |
| 2005 | The interface between computational and combinatorial geometry. | Micha Sharir |