Publications by Liu, Longcheng
In Journal (refereed)
| 1. | L. Liu, Y. Chen, J. Dong, R. Goebel, G. Lin, Y. Luo, G. Ni, B. Su, Y. Xu, A. Zhang. "Approximation algorithms for three-machine proportionate mixed shop scheduling". Theoretical Computer Science, 803, pp 57-70, January 2020.   |
In Conference (refereed)
| 2. | Y. Chen, R. Goebel, G. Lin, L. Liu, B. Su, W. Tong, Y. Xu, A. Zhang. "A local search 4/3-approximation algorithm for the minimum 3-path partition problem". International Frontiers of Algorithms Workshop (FAW), Sanya, China, pp 14-25, April 2019. |
| 3. | L. Liu, G. Ni, Y. Chen, R. Goebel, Y. Luo, A. Zhang, G. Lin. "Approximation algorithms and a hardness result for the three-machine proportionate mixed shop". International Conference on Algorithmic Aspects in Information and Management (AAIM), Dallas, United States, pp 268-280, December 2018. |
| 4. | Y. Cai, G. Chen, Y. Chen, R. Goebel, G. Lin, L. Liu, A. Zhang. "Approximation Algorithms for Two-machine Flow-shop Scheduling with a Conflict Graph". International Computing and Combinatorics Conference (COCOON), Qingdao, China, pp 205-217, July 2018. |
