| 2009 | A More Relaxed Model for Graph-Based Data Clustering: s-Plex Editing. Jiong Guo, Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann |
| 2009 | A Note on Estimating Hybrid Frequency Moment of Data Streams. Sumit Ganguly |
| 2009 | Algorithmic Aspects in Information and Management, 5th International Conference, AAIM 2009, San Francisco, CA, USA, June 15-17, 2009. Proceedings Andrew V. Goldberg, Yunhong Zhou |
| 2009 | Algorithmic Challenge in Online Advertising. Andrei Z. Broder |
| 2009 | Algorithms for Placing Monitors in a Flow Network. Francis Y. L. Chin, Marek Chrobak, Li Yan |
| 2009 | Cutting a Cake for Five People. Amin Saberi, Ying Wang |
| 2009 | Discrete online TSP. Mauro Aprea, Esteban Feuerstein, Gustavo Sadovoy, Alejandro Strejilevich de Loma |
| 2009 | Dynamic Position Auctions with Consumer Search. Scott Duke Kominers |
| 2009 | Effective Tour Searching for TSP by Contraction of Pseudo Backbone Edges. Changxing Dong, Gerold Jäger, Dirk Richter, Paul Molitor |
| 2009 | Efficiently Generating k-Best Solutions to Procurement Auctions. Andrew Byde, Terence Kelly, Yunhong Zhou, Robert Endre Tarjan |
| 2009 | Equiseparability on Terminal Wiener Index. Xiaotie Deng, Jie Zhang |
| 2009 | Improved Online Algorithms for Multiplexing Weighted Packets in Bounded Buffers. Fei Li |
| 2009 | Integer Polyhedra for Program Analysis. Philip J. Charles, Jacob M. Howe, Andy King |
| 2009 | Latency Constrained Aggregation in Chain Networks Admits a PTAS. Tim Nonner, Alexander Souza |
| 2009 | Line Segment Facility Location in Weighted Subdivisions. Yam Ki Cheung, Ovidiu Daescu |
| 2009 | Link Distance and Shortest Path Problems in the Plane. Atlas F. Cook, Carola Wenk |
| 2009 | Nonlinear Optimization over a Weighted Independence System. Jon Lee, Shmuel Onn, Robert Weismantel |
| 2009 | On Acyclicity of Games with Cycles. Daniel Andersson, Vladimir Gurvich, Thomas Dueholm Hansen |
| 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 | On Job Scheduling with Preemption Penalties. Feifeng Zheng, Yinfeng Xu, Chung Keung Poon |
| 2009 | On the Approximability of Some Haplotyping Problems. John Abraham, Zhixiang Chen, Richard H. Fowler, Bin Fu, Binhai Zhu |
| 2009 | Optimal Auctions Capturing Constraints in Sponsored Search. Esteban Feuerstein, Pablo Ariel Heiber, Matías Lopez-Rosenfeld, Marcelo Mydlarz |
| 2009 | Orca Reduction and ContrAction Graph Clustering. Daniel Delling, Robert Görke, Christian Schulz, Dorothea Wagner |
| 2009 | PLDA: Parallel Latent Dirichlet Allocation for Large-Scale Applications. Yi Wang, Hongjie Bai, Matt Stanton, Wen-Yen Chen, Edward Y. Chang |
| 2009 | Parallel Algorithms for Collaborative Filtering. Edward Y. Chang |
| 2009 | Power Indices in Spanning Connectivity Games. Haris Aziz, Oded Lachish, Mike Paterson, Rahul Savani |
| 2009 | Three Results on Frequency Assignment in Linear Cellular Networks. Marek Chrobak, Jirí Sgall |
| 2009 | Two-Level Push-Relabel Algorithm for the Maximum Flow Problem. Andrew V. Goldberg |