| 2009 | Integrated Production and Delivery Scheduling with Disjoint Windows. | Yumei Huo, Joseph Y.-T. Leung, Xin Wang |
| 2009 | Improved Bounds for Facility Location Games with Fair Cost Allocation. | Thomas Dueholm Hansen, Orestis Telelis |
| 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 | Makespan Minimization with Machine Availability Constraints. | Bin Fu, Yumei Huo, Hairong Zhao |
| 2009 | A New Approach for Rearrangeable Multicast Switching Networks. | Hongbing Fan, Yu-Liang Wu |
| 2009 | Bicriteria Scheduling on Single-Machine with Inventory Operations. | Baoqiang Fan, Rongjun Chen, Guochun Tang |
| 2009 | Generalized Russian Cards Problem. | Zhenhua Duan, Chen Yang |
| 2009 | A Note on Online Scheduling for Jobs with Arbitrary Release Times. | Jihuan Ding, Guochuan Zhang |
| 2009 | A Linear Time Algorithm for Computing the Most Reliable Source on a Tree with Faulty Vertices. | Wei Ding, Guoliang Xue |
| 2009 | Recoverable Robust Timetables on Trees. | Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Maria Cristina Pinotti |
| 2009 | Variable-Size Rectangle Covering. | Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang |
| 2009 | On Disjoint Shortest Paths Routing on the Hypercube. | Eddie Cheng, Shuhong Gao, Ke Qiu, Zhizhang Shen |
| 2009 | Scheduling Problems in Cross Docking. | Rongjun Chen, Baoqiang Fan, Guochun Tang |
| 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 | Computing the Transitive Closure of a Union of Affine Integer Tuple Relations. | Anna Beletska, Denis Barthou, Wlodzimierz Bielecki, Albert Cohen |
| 2008 | Two Constant Approximation Algorithms for Node-Weighted Steiner Tree in Unit Disk Graphs. | Feng Zou, Xianyue Li, Donghyun Kim, Weili Wu |
| 2008 | Polynomial Time Approximation Scheme for Connected Vertex Cover in Unit Disk Graph. | Zhao Zhang, Xiaofeng Gao, Weili Wu |
| 2008 | A Risk-Reward Competitive Analysis for the Recoverable Canadian Traveller Problem. | Bing Su, Yinfeng Xu, Peng Xiao, Lei Tian |
| 2008 | A Combinatorial Algorithm to Optimally Colour the Edges of the Graphs That Are Join of Regular Graphs. | Caterina De Simone, Anna Galluccio |
| 2008 | On the Surface Area of the (n, k)-Star Graph. | Zhizhang Shen, Ke Qiu, Eddie Cheng |
| 2008 | Stochastic Online Scheduling Revisited. | Andreas S. Schulz |
| 2008 | Parameterized Algorithms for Generalized Domination. | Venkatesh Raman, Saket Saurabh, Sriganesh Srihari |
| 2008 | Protean Graphs with a Variety of Ranking Schemes. | Pawel Pralat |
| 2008 | Fast Computation of Point-to-Point Paths on Time-Dependent Road Networks. | Giacomo Nannicini, Philippe Baptiste, Daniel Krob, Leo Liberti |