| 2019 | FAW | A Local Search 4/3-approximation Algorithm for the Minimum 3-path Partition Problem. | Yong Chen, Randy Goebel, Guohui Lin, Longcheng Liu, Bing Su, Weitian Tong, Yao Xu, An Zhang |
| 2019 | ISAAC | A 21/16-Approximation for the Minimum 3-Path Partition Problem. | Yong Chen, Randy Goebel, Bing Su, Weitian Tong, Yao Xu, An Zhang |
| 2016 | FAW | A PTAS for the Multiple Parallel Identical Multi-stage Flow-Shops to Minimize the Makespan. | Weitian Tong, Eiji Miyano, Randy Goebel, Guohui Lin |
| 2016 | ISAAC | Single Machine Scheduling with Job-Dependent Machine Deterioration. | Wenchang Luo, Yao Xu, Weitian Tong, Guohui Lin |
| 2015 | FAW | Machine Scheduling with a Maintenance Interval and Job Delivery Coordination. | Jueliang Hu, Taibo Luo, Xiaotong Su, Jianming Dong, Weitian Tong, Randy Goebel, Yinfeng Xu, Guohui Lin |
| 2014 | COCOA | Algorithms for Cut Problems on Trees. | Iyad A. Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu |
| 2014 | COCOON | On the Smoothed Heights of Trie and Patricia Index Trees. | Weitian Tong, Randy Goebel, Guohui Lin |
| 2014 | ISAAC | An Improved Approximation Algorithm for the Minimum Common Integer Partition Problem. | Weitian Tong, Guohui Lin |
| 2014 | TAMC | Set Cover, Set Packing and Hitting Set for Tree Convex and Tree-Like Set Systems. | Min Lu, Tian Liu, Weitian Tong, Guohui Lin, Ke Xu |
| 2013 | COCOA | Approximation Algorithms for the Maximum Multiple RNA Interaction Problem. | Weitian Tong, Randy Goebel, Tian Liu, Guohui Lin |
| 2013 | COCOON | Approximating the Minimum Independent Dominating Set in Perturbed Graphs. | Weitian Tong, Randy Goebel, Guohui Lin |
| 2012 | AAIM | An Improved Approximation Algorithm for the Bandpass Problem. | Weitian Tong, Randy Goebel, Wei Ding, Guohui Lin |