| 2007 | An elementary construction of constant-degree expanders. | Noga Alon, Oded Schwartz, Asaf Shapira |
| 2007 | A faster cache-oblivious shortest-path algorithm for undirected graphs with bounded edge lengths. | Luca Allulli, Peter Lichodzijewski, Norbert Zeh |
| 2007 | Whole genome duplications, multi-break rearrangements, and genome halving problem. | Max A. Alekseyev, Pavel A. Pevzner |
| 2007 | Quantum algorithms for Simon's problem over general groups. | Gorjan Alagic, Cristopher Moore, Alexander Russell |
| 2007 | Aggregation of partial rankings, | Nir Ailon |
| 2007 | Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion. | Ittai Abraham, Yair Bartal, Ofer Neiman |
| 2007 | Region-fault tolerant geometric spanners. | Mohammad Ali Abam, Mark de Berg, Mohammad Farshi, Joachim Gudmundsson |
| 2006 | Asymmetric balanced allocation with simple hash functions. | Philipp Woelfel |
| 2006 | Untitled record | Chengwen Chris Wang, Jonathan Derryberry, Daniel Dominic Sleator |
| 2006 | Predicting the "unpredictable". | Rakesh V. Vohra |
| 2006 | Tightening non-simple paths and cycles on surfaces. | ric Colin de Verdire, Jeff Erickson |
| 2006 | Confronting hardness using a hybrid approach. | Virginia Vassilevska, Ryan Williams, Shan Leung Maverick Woo |
| 2006 | Spanners and emulators with sublinear distance errors. | Mikkel Thorup, Uri Zwick |
| 2006 | Facility location with hierarchical facility costs. | Zoya Svitkina, va Tardos |
| 2006 | A semidefinite programming approach to tensegrity theory and realizability of graphs. | Anthony Man-Cho So, Yinyu Ye |
| 2006 | On the chromatic number of some geometric hypergraphs. | Shakhar Smorodinsky |
| 2006 | On the number of crossing-free matchings, (cycles, and partitions). | Micha Sharir, Emo Welzl |
| 2006 | Squeezing succinct data structures into entropy bounds. | Kunihiko Sadakane, Roberto Grossi |
| 2006 | A simple GAP-canceling algorithm for the generalized maximum flow problem. | Mateo Restrepo, David P. Williamson |
| 2006 | Slow mixing of glauber dynamics via topological obstructions. | Dana Randall |
| 2006 | Overhang. | Mike Paterson, Uri Zwick |
| 2006 | Entropy based nearest neighbor search in high dimensions. | Rina Panigrahy |
| 2006 | Certifying large branch-width. | Sang-il Oum, Paul D. Seymour |
| 2006 | DAG-width: connectivity measure for directed graphs. | Jan Obdrzlek |
| 2006 | Computing sequential equilibria for two-player games. | Peter Bro Miltersen, Troels Bjerre Srensen |