| 2009 | Effective Tour Searching for TSP by Contraction of Pseudo Backbone Edges. | Changxing Dong, Gerold Jger, Dirk Richter, Paul Molitor |
| 2009 | Equiseparability on Terminal Wiener Index. | Xiaotie Deng, Jie Zhang |
| 2009 | Orca Reduction and ContrAction Graph Clustering. | Daniel Delling, Robert Grke, Christian Schulz, Dorothea Wagner |
| 2009 | Link Distance and Shortest Path Problems in the Plane. | Atlas F. Cook, Carola Wenk |
| 2009 | Three Results on Frequency Assignment in Linear Cellular Networks. | Marek Chrobak, Jir Sgall |
| 2009 | Algorithms for Placing Monitors in a Flow Network. | Francis Y. L. Chin, Marek Chrobak, Li Yan |
| 2009 | Line Segment Facility Location in Weighted Subdivisions. | Yam Ki Cheung, Ovidiu Daescu |
| 2009 | Integer Polyhedra for Program Analysis. | Philip J. Charles, Jacob M. Howe, Andy King |
| 2009 | Parallel Algorithms for Collaborative Filtering. | Edward Y. Chang |
| 2009 | Efficiently Generating k-Best Solutions to Procurement Auctions. | Andrew Byde, Terence Kelly, Yunhong Zhou, Robert Endre Tarjan |
| 2009 | Algorithmic Challenge in Online Advertising. | Andrei Z. Broder |
| 2009 | Power Indices in Spanning Connectivity Games. | Haris Aziz, Oded Lachish, Mike Paterson, Rahul Savani |
| 2009 | On Approximating an Implicit Cover Problem in Biology. | Mary V. Ashley, Tanya Y. Berger-Wolf, Wanpracha Art Chaovalitwongse, Bhaskar DasGupta, Ashfaq A. Khokhar, Saad I. Sheikh |
| 2009 | Discrete online TSP. | Mauro Aprea, Esteban Feuerstein, Gustavo Sadovoy, Alejandro Strejilevich de Loma |
| 2009 | On Acyclicity of Games with Cycles. | Daniel Andersson, Vladimir Gurvich, Thomas Dueholm Hansen |
| 2009 | On the Approximability of Some Haplotyping Problems. | John Abraham, Zhixiang Chen, Richard H. Fowler, Bin Fu, Binhai Zhu |
| 2008 | Large-Scale Parallel Collaborative Filtering for the Netflix Prize. | Yunhong Zhou, Dennis M. Wilkinson, Robert Schreiber, Rong Pan |
| 2008 | An Optimal Strategy for Online Non-uniform Length Order Scheduling. | Feifeng Zheng, E. Zhang, Yinfeng Xu, Xiaoping Wu |
| 2008 | Nash Bargaining Via Flexible Budget Markets. | Vijay V. Vazirani |
| 2008 | An Optimal On-Line Algorithm for Preemptive Scheduling on Two Uniform Machines in the l | Tianping Shuai, Donglei Du, Xiaoyue Jiang |
| 2008 | On Representation of Planar Graphs by Segments. | Sadish Sadasivam, Huaming Zhang |
| 2008 | Graphs and Path Equilibria. | Stphane Le Roux |
| 2008 | Scale Free Interval Graphs. | Naoto Miyoshi, Takeya Shigezumi, Ryuhei Uehara, Osamu Watanabe |
| 2008 | Finding Optimal Refueling Policies in Transportation Networks. | Shieu-Hong Lin |
| 2008 | The Secret Santa Problem. | Leo Liberti, Franco Raimondi |