| 2009 | Improved Algorithms for the Gene Team Problem. | Biing-Feng Wang, Shang-Ju Liu, Chien-Hsin Lin |
| 2009 | Positive Influence Dominating Set in Online Social Networks. | Feng Wang, Erika Camacho, Kuai 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 | Infinite Family from Each Vertex k-Critical Graph without Any Critical Edge. | Jixing Wang |
| 2009 | A Mathematical Programming Approach for Online Hierarchical Scheduling. | Zhiyi Tan, An Zhang |
| 2009 | On Construction of Almost-Ramanujan Graphs. | He Sun, Hong Zhu |
| 2009 | Two-Level Heaps: A New Priority Queue Structure with Applications to the Single Source Shortest Path Problem. | K. Subramani, Kamesh Madduri |
| 2009 | Hamiltonian Decomposition of Some Interconnection Networks. | Haizhong Shi, Pan-feng Niu |
| 2009 | Linear Coherent Bi-cluster Discovery via Line Detection and Sample Majority Voting. | Yi Shi, Zhipeng Cai, Guohui Lin, Dale Schuurmans |
| 2009 | Roulette Wheel Graph Colouring for Solving Examination Timetabling Problems. | Nasser R. Sabar, Masri Ayob, Graham Kendall, Rong Qu |
| 2009 | Approximation Algorithm for Minimizing the Weighted Number of Tardy Jobs on a Batch Machine. | Jianfeng Ren, Yuzhong Zhang, Xianzhao Zhang, Guo Sun |
| 2009 | A 5/3-Approximation Algorithm for Joint Replenishment with Deadlines. | Tim Nonner, Alexander Souza |
| 2009 | A 2log2(n)-Approximation Algorithm for Directed Tour Cover. | Viet Hung Nguyen |
| 2009 | Fault-Tolerant Routing: k-Inconnected Many-to-One Routing in Wireless Networks. | Deying Li, Qinghua Zhu, Huiqiang Yang |
| 2009 | On Integrity of Harary Graphs. | Fengwei Li, Qingfang Ye, Baohuai Sheng |
| 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 | An Effective Hybrid Algorithm for the Circles and Spheres Packing Problems. | Jingfa Liu, Yonglei Yao, Yu Zheng, Huantong Geng, Guocheng Zhou |
| 2009 | Optimal Semi-online Algorithm for Scheduling on a Batch Processing Machine. | Ming Liu, Yinfeng Xu, Chengbin Chu, Lu Wang |
| 2009 | Approximation Algorithms for Max 3-Section Using Complex Semidefinite Programming Relaxation. | Ai-fan Ling |
| 2009 | A Note on n-Critical Bipartite Graphs and Its Application. | Yueping Li, Zhe Nie |
| 2009 | Polynomial Approximation Schemes for the Max-Min Allocation Problem under a Grade of Service Provision. | Jianping Li, Weidong Li, Jianbo Li |
| 2009 | Minimum Energy Broadcast Routing in Ad Hoc and Sensor Networks with Directional Antennas. | Zheng Li, Deying Li |
| 2009 | Real-Time Algorithm Scheme for n-Vehicle Exploration Problem. | Xiaoya Li, Jinchuan Cui |
| 2009 | A Branch-and-Cut Algorithm for the Minimum Energy Symmetric Connectivity Problem in Wireless Networks. | Xiangyong Li, Yash P. Aneja |
| 2009 | Matching Techniques Ride to Rescue OLED Displays. | Andreas Karrenbauer |