Publications by Zhang, An
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. 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. |
| 3. | 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)
| 4. | 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. |
| 5. | 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. |
| 6. | 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. |
| 7. | 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. |
| 8. | 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. |
