Publications by Chen, Yong
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. |
2. | Y. Xu, Y. Chen, P. Zhang, R. Goebel. "Approximation algorithms for vertex happiness". Journal of Operations Research Society of China, 7(3), pp 429-448, September 2019. |
3. | Y. Chen, R. Goebel, G. Lin, B. Su, Y. Xu, A. Zhang. "An improved approximation algorithm for the minimum 3-path partition problem". Journal of Combinational Optimization, 38(1), pp 150-164, July 2019. |
4. | Y. Chen, R. Goebel, G. Lin, B. Su, A. Zhang. "Open-shop scheduling for unit jobs under precedence constraints". Theoretical Computer Science, 803, pp 144-151, January 2019. |
In Conference (refereed)
5. | Y. Chen, R. Goebel, B. Su, W. Tong, Y. Xu, A. Zhang. "A 21/16-approximation for the minimum 3-path partition problem". International Symposium on Algorithms and Computation (ISAAC), pp 1-20, December 2019. |
6. | 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. |
7. | 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. |
8. | A. Zhang, Y. Chen, R. Goebel, G. Lin. "Open-shop scheduling for unit jobs under precedence constraints". International Conference on Combinatorial Optimization and Applications, Atlanta, USA, pp 329-340, November 2018. |
9. | 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. |