| 2012 | An Improved Approximation Algorithm for the Bandpass-2 Problem. | Zhi-Zhong Chen, Lusheng Wang |
| 2012 | Efficiency of Dual Equilibria in Selfish Task Allocation to Selfish Machines. | Xujin Chen, Xiaodong Hu, Weidong Ma, Changjun Wang |
| 2012 | The Edge-Centered Surface Area of the Arrangement Graph. | Eddie Cheng, Ke Qiu, Zhizhang Shen |
| 2012 | Inapproximability after Uniqueness Phase Transition in Two-Spin Systems. | Jin-Yi Cai, Xi Chen, Heng Guo, Pinyan Lu |
| 2012 | Hamiltonian Paths and Cycles in Planar Graphs. | Sudip Biswas, Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat |
| 2012 | Characterizing Graphs of Small Carving-Width. | Rmy Belmonte, Pim van 't Hof, Marcin Kaminski, Danil Paulusma, Dimitrios M. Thilikos |
| 2012 | Crossing Angles of Geometric Graphs. | Karin Arikushi, Csaba D. Tth |
| 2012 | Online Bottleneck Matching. | Barbara M. Anthony, Christine Chung |
| 2011 | Improved Algorithms for Farthest Colored Voronoi Diagram of Segments. | Yongding Zhu, Jinhui Xu |
| 2011 | A Semantic Model for Many-Core Parallel Computing. | Nan Zhang, Zhenhua Duan |
| 2011 | A New Approximation Algorithm for the Selective Single-Sink Buy-at-Bulk Problem in Network Design. | Peng Zhang |
| 2011 | Optimal Policy for Single-Machine Scheduling with Deterioration Effects, Learning Effects, Setup Times, and Availability Constraints. | Sheng Yu, Yinfeng Xu, Ming Liu, Feifeng Zheng |
| 2011 | Euclidean Chains and Their Shortcuts. | Boting Yang |
| 2011 | Further Improvement on Maximum Independent Set in Degree-4 Graphs. | Mingyu Xiao, Hiroshi Nagamochi |
| 2011 | On the Maximum Locally Clustered Subgraph and Some Related Problems. | Bang Ye Wu |
| 2011 | A Note on Treewidth in Random Graphs. | Chaoyi Wang, Tian Liu, Peng Cui, Ke Xu |
| 2011 | Complexity of the Stamp Folding Problem. | Takuya Umesato, Toshiki Saitoh, Ryuhei Uehara, Hiro Ito |
| 2011 | Hamiltonian Cycles through Prescribed Edges in | Iain A. Stewart |
| 2011 | Quickest Paths in Anisotropic Media. | Radwa El Shawi, Joachim Gudmundsson |
| 2011 | Heuristics for Parallel Machine Scheduling with Deterioration Effect. | Ming Liu, Feifeng Zheng, Yinfeng Xu, Lu Wang |
| 2011 | On the Partition of 3-Colorable Graphs. | Yang Liu, Qing Wang |
| 2011 | Minimum Latency Data Aggregation in Wireless Sensor Network with Directional Antenna. | Hui Liu, Zewen Liu, Hongwei Du, Deying Li, Xianling Lu |
| 2011 | Restricted Edge Connectivity of Harary Graphs. | Qinghai Liu, Xiaohui Huang, Zhao Zhang |
| 2011 | Greedy Algorithm for Least Privilege in RBAC Model. | Jinling Liu, Hejiao Huang, Hongwei Du |
| 2011 | One-and-a-Half-Side Boundary Labeling. | Chun-Cheng Lin, Sheung-Hung Poon, Shigeo Takahashi, Hsiang-Yun Wu, Hsu-Chun Yen |