Follow
Jingyang Zhao
Jingyang Zhao
Verified email at std.uestc.edu.cn
Title
Cited by
Cited by
Year
Improved approximation algorithms for the traveling tournament problem
J Zhao, M Xiao, C Xu
47th International Symposium on Mathematical Foundations of Computer Science …, 2022
112022
The Traveling Tournament Problem with Maximum Tour Length Two: A Practical Algorithm with An Improved Approximation Bound.
J Zhao, M Xiao
IJCAI, 4206-4212, 2021
112021
A further improvement on approximating TTP-2
J Zhao, M Xiao
International Computing and Combinatorics Conference, 137-149, 2021
82021
Finding minimum-weight link-disjoint paths with a few common nodes
B Tao, M Xiao, J Zhao
Proceedings of the AAAI Conference on Artificial Intelligence 34 (01), 938-945, 2020
62020
Improved approximation algorithms for capacitated vehicle routing with fixed capacity
J Zhao, M Xiao
arXiv preprint arXiv:2210.16534, 2022
42022
Practical algorithms with guaranteed approximation ratio for TTP with maximum tour length two
J Zhao, M Xiao
arXiv preprint arXiv:2212.12240, 2022
32022
An improved approximation algorithm for metric triangle packing
J Zhao, M Xiao
Annual Conference on Theory and Applications of Models of Computation, 50-62, 2024
12024
A -approximation Algorithm for the Traveling Tournament Problem
J Zhao, M Xiao
arXiv preprint arXiv:2309.01902, 2023
12023
The linear distance traveling tournament problem allows an EPTAS
J Zhao, M Xiao
Proceedings of the AAAI Conference on Artificial Intelligence 37 (10), 12155 …, 2023
12023
A Deterministic Approximation Algorithm for Metric Triangle Packing
J Zhao, M Xiao
Theoretical Computer Science, 114699, 2024
2024
The Traveling Tournament Problem: Improved Algorithms Based on Cycle Packing
J Zhao, M Xiao, C Xu
arXiv preprint arXiv:2404.10955, 2024
2024
Practical Algorithms with Guaranteed Approximation Ratio for Traveling Tournament Problem with Maximum Tour Length 2
J Zhao, M Xiao
Mathematics of Operations Research, 2024
2024
Improved approximation algorithms for cycle and path packings
J Zhao, M Xiao
International Conference and Workshops on Algorithms and Computation, 179-193, 2024
2024
Improved Approximation Algorithms for Multidepot Capacitated Vehicle Routing
J Zhao, M Xiao
International Computing and Combinatorics Conference, 378-391, 2023
2023
The APX-hardness of the Traveling Tournament Problem
J Zhao, M Xiao
arXiv preprint arXiv:2308.14124, 2023
2023
Minimum-Weight Link-Disjoint Paths With a Bounded Number of Shared Nodes
B Tao, M Xiao, J Zhao
IEEE Transactions on Network and Service Management 20 (3), 2598-2610, 2023
2023
The system can't perform the operation now. Try again later.
Articles 1–16