Publications by Xu, Yao
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. | W. Luo, Y. Xu, B. Gu, W. Tong, R. Goebel, G. Lin. "Algorithms for communication scheduling in data gathering network with data compression". Algorithmica, 80(11), pp 3158-3176, November 2018. |
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. |