| 2010 | Fast Prefix Search in Little Space, with Applications. | Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna |
| 2010 | Fast Routing in Very Large Public Transportation Networks Using Transfer Patterns. | Hannah Bast, Erik Carlsson, Arno Eigenwillig, Robert Geisberger, Chris Harrelson, Veselin Raychev, Fabien Viger |
| 2010 | Minimum Vertex Cover in Rectangle Graphs. | Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz |
| 2010 | When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings - (Extended Abstract). | Nikhil Bansal, Anupam Gupta, Jian Li, Julin Mestre, Viswanath Nagarajan, Atri Rudra |
| 2010 | Improved Bounds for Online Stochastic Matching. | Bahman Bahmani, Michael Kapralov |
| 2010 | The Geodesic Diameter of Polygonal Domains. | Sang Won Bae, Matias Korman, Yoshio Okamoto |
| 2010 | How to Allocate Goods in an Online Market? | Yossi Azar, Niv Buchbinder, Kamal Jain |
| 2010 | A Unified Approach to Approximate Proximity Searching. | Sunil Arya, Guilherme Dias da Fonseca, David M. Mount |
| 2010 | Contribution Games in Social Networks. | Elliot Anshelevich, Martin Hoefer |
| 2010 | Geometric Algorithms for Private-Cache Chip Multiprocessors - (Extended Abstract). | Deepak Ajwani, Nodari Sitchinava, Norbert Zeh |
| 2010 | Stability of | Pankaj K. Agarwal, Jeff M. Phillips, Hai Yu |
| 2010 | Fast Minor Testing in Planar Graphs. | Isolde Adler, Frederic Dorn, Fedor V. Fomin, Ignasi Sau, Dimitrios M. Thilikos |
| 2010 | Volume in General Metric Spaces. | Ittai Abraham, Yair Bartal, Ofer Neiman, Leonard J. Schulman |
| 2009 | An Efficient Algorithm for Haplotype Inference on Pedigrees with a Small Number of Recombinants (Extended Abstract). | Jing Xiao, Tiancheng Lou, Tao Jiang |
| 2009 | Sparse Cut Projections in Graph Streams. | Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy |
| 2009 | Inclusion/Exclusion Meets Measure and Conquer. | Johan M. M. van Rooij, Jesper Nederlof, Thomas C. van Dijk |
| 2009 | Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution. | Johan M. M. van Rooij, Hans L. Bodlaender, Peter Rossmanith |
| 2009 | Approximability of Sparse Integer Programs. | David Pritchard |
| 2009 | Solving Dominating Set in Larger Classes of Graphs: FPT Algorithms and Polynomial Kernels. | Geevarghese Philip, Venkatesh Raman, Somnath Sikdar |
| 2009 | On the Expansion and Diameter of Bluetooth-Like Topologies. | Alberto Pettarin, Andrea Pietracaprina, Geppino Pucci |
| 2009 | Approximability of OFDMA Scheduling. | Marcel Ochel, Berthold Vcking |
| 2009 | Google's Auction for TV Ads. | Noam Nisan |
| 2009 | Some Open Questions Related to Cuckoo Hashing. | Michael Mitzenmacher |
| 2009 | The Oil Searching Problem. | Andrew McGregor, Krzysztof Onak, Rina Panigrahy |
| 2009 | Linear-Time Recognition of Probe Interval Graphs. | Ross M. McConnell, Yahav Nussbaum |