| 2009 | A 2log2(n)-Approximation Algorithm for Directed Tour Cover. Viet Hung Nguyen |
| 2009 | A 5/3-Approximation Algorithm for Joint Replenishment with Deadlines. Tim Nonner, Alexander Souza |
| 2009 | A Branch-and-Cut Algorithm for the Minimum Energy Symmetric Connectivity Problem in Wireless Networks. Xiangyong Li, Yash P. Aneja |
| 2009 | A Cost-Sharing Method for the Soft-Capacitated Economic Lot-Sizing Game. Ruichun Yang, Zhen Wang, Dachuan Xu |
| 2009 | A Linear Time Algorithm for Computing the Most Reliable Source on a Tree with Faulty Vertices. Wei Ding, Guoliang Xue |
| 2009 | A Mathematical Programming Approach for Online Hierarchical Scheduling. Zhiyi Tan, An Zhang |
| 2009 | A New Approach for Rearrangeable Multicast Switching Networks. Hongbing Fan, Yu-Liang Wu |
| 2009 | A Note on Edge Choosability and Degeneracy of Planar Graphs. Baoyindureng Wu, Xinhui An |
| 2009 | A Note on Online Scheduling for Jobs with Arbitrary Release Times. Jihuan Ding, Guochuan Zhang |
| 2009 | A Note on n-Critical Bipartite Graphs and Its Application. Yueping Li, Zhe Nie |
| 2009 | A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs. Xianyue Li, XiaoHua Xu, Feng Zou, Hongwei Du, Peng-Jun Wan, Yuexuan Wang, Weili Wu |
| 2009 | A Risk-Reward Competitive Analysis for the Newsboy Problem with Range Information. Guiqing Zhang, Yinfeng Xu |
| 2009 | A Sufficient and Necessary Condition for the Forcing Number of a Bipartite Graph Being Equal to the Minimum Number of Trailing Vertices. Hongwei Wang |
| 2009 | An Algorithm with Better Approximation Ratio for Multicast Traffic in Unidirectional SONET/WDM Rings. Jiguo Yu, Suxia Cui, Guanghui Wang |
| 2009 | An Effective Hybrid Algorithm for the Circles and Spheres Packing Problems. Jingfa Liu, Yonglei Yao, Yu Zheng, Huantong Geng, Guocheng Zhou |
| 2009 | Approximating the Multicast Traffic Grooming Problem in Unidirectional SONET/WDM Rings. Jiguo Yu, Suxia Cui, Guanghui Wang |
| 2009 | Approximation Algorithm for Minimizing the Weighted Number of Tardy Jobs on a Batch Machine. Jianfeng Ren, Yuzhong Zhang, Xianzhao Zhang, Guo Sun |
| 2009 | Approximation Algorithms for Max 3-Section Using Complex Semidefinite Programming Relaxation. Ai-fan Ling |
| 2009 | Bicriteria Scheduling on Single-Machine with Inventory Operations. Baoqiang Fan, Rongjun Chen, Guochun Tang |
| 2009 | Combinatorial Optimization and Applications, Third International Conference, COCOA 2009, Huangshan, China, June 10-12, 2009. Proceedings Ding-Zhu Du, Xiaodong Hu, Panos M. Pardalos |
| 2009 | Computing the Transitive Closure of a Union of Affine Integer Tuple Relations. Anna Beletska, Denis Barthou, Wlodzimierz Bielecki, Albert Cohen |
| 2009 | DNA Library Screening, Pooling Design and Unitary Spaces. Suogang Gao, Zengti Li, Jiangchen Yu, Xiaofeng Gao, Weili Wu |
| 2009 | Deterministically Estimating Data Stream Frequencies. Sumit Ganguly |
| 2009 | Fault-Tolerant Routing: k-Inconnected Many-to-One Routing in Wireless Networks. Deying Li, Qinghua Zhu, Huiqiang Yang |
| 2009 | Generalized Russian Cards Problem. Zhenhua Duan, Chen Yang |
| 2009 | Hamiltonian Decomposition of Some Interconnection Networks. Haizhong Shi, Pan-feng Niu |
| 2009 | Improved Algorithms for the Gene Team Problem. Biing-Feng Wang, Shang-Ju Liu, Chien-Hsin Lin |
| 2009 | Improved Bounds for Facility Location Games with Fair Cost Allocation. Thomas Dueholm Hansen, Orestis Telelis |
| 2009 | Infinite Family from Each Vertex k-Critical Graph without Any Critical Edge. Jixing Wang |
| 2009 | Integrated Production and Delivery Scheduling with Disjoint Windows. Yumei Huo, Joseph Y.-T. Leung, Xin Wang |
| 2009 | Linear Coherent Bi-cluster Discovery via Line Detection and Sample Majority Voting. Yi Shi, Zhipeng Cai, Guohui Lin, Dale Schuurmans |
| 2009 | Makespan Minimization with Machine Availability Constraints. Bin Fu, Yumei Huo, Hairong Zhao |
| 2009 | Matching Techniques Ride to Rescue OLED Displays. Andreas Karrenbauer |
| 2009 | Minimum Energy Broadcast Routing in Ad Hoc and Sensor Networks with Directional Antennas. Zheng Li, Deying Li |
| 2009 | On Construction of Almost-Ramanujan Graphs. He Sun, Hong Zhu |
| 2009 | On Disjoint Shortest Paths Routing on the Hypercube. Eddie Cheng, Shuhong Gao, Ke Qiu, Zhizhang Shen |
| 2009 | On Integrity of Harary Graphs. Fengwei Li, Qingfang Ye, Baohuai Sheng |
| 2009 | On Open Rectangle-of-Influence Drawings of Planar Graphs. Huaming Zhang, Milind Vaidya |
| 2009 | On-Line Multiple-Strip Packing. Deshi Ye, Xin Han, Guochuan Zhang |
| 2009 | Optimal Algorithms for the Online Time Series Search Problem. Yinfeng Xu, Wenming Zhang, Feifeng Zheng |
| 2009 | Optimal Semi-online Algorithm for Scheduling on a Batch Processing Machine. Ming Liu, Yinfeng Xu, Chengbin Chu, Lu Wang |
| 2009 | Polynomial Approximation Schemes for the Max-Min Allocation Problem under a Grade of Service Provision. Jianping Li, Weidong Li, Jianbo Li |
| 2009 | Positive Influence Dominating Set in Online Social Networks. Feng Wang, Erika Camacho, Kuai Xu |
| 2009 | Real-Time Algorithm Scheme for n-Vehicle Exploration Problem. Xiaoya Li, Jinchuan Cui |
| 2009 | Recoverable Robust Timetables on Trees. Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Maria Cristina Pinotti |
| 2009 | Roulette Wheel Graph Colouring for Solving Examination Timetabling Problems. Nasser R. Sabar, Masri Ayob, Graham Kendall, Rong Qu |
| 2009 | Scheduling Problems in Cross Docking. Rongjun Chen, Baoqiang Fan, Guochun Tang |
| 2009 | Scheduling with Rejection to Minimize the Makespan. Yuzhong Zhang, Jianfeng Ren, Chengfei Wang |
| 2009 | Size-Constrained Tree Partitioning: A Story on Approximation Algorithm Design for the Multicast k-Tree Routing Problem. Zhipeng Cai, Randy Goebel, Guohui Lin |
| 2009 | Two-Level Heaps: A New Priority Queue Structure with Applications to the Single Source Shortest Path Problem. K. Subramani, Kamesh Madduri |
| 2009 | Variable-Size Rectangle Covering. Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang |