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 | 13 | 2021 |
Improved approximation algorithms for the traveling tournament problem J Zhao, M Xiao, C Xu 47th International Symposium on Mathematical Foundations of Computer Science …, 2022 | 12 | 2022 |
A further improvement on approximating TTP-2 J Zhao, M Xiao International Computing and Combinatorics Conference, 137-149, 2021 | 9 | 2021 |
Improved approximation algorithms for capacitated vehicle routing with fixed capacity J Zhao, M Xiao arXiv preprint arXiv:2210.16534, 2022 | 6 | 2022 |
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 | 6 | 2020 |
Practical Algorithms with Guaranteed Approximation Ratio for Traveling Tournament Problem with Maximum Tour Length 2 J Zhao, M Xiao Mathematics of Operations Research, 2024 | 3* | 2024 |
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 | 3 | 2023 |
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 | 2 | 2024 |
Improved approximation algorithms for cycle and path packings J Zhao, M Xiao International Conference and Workshops on Algorithms and Computation, 179-193, 2024 | 2 | 2024 |
Improved Approximation Algorithms for Multidepot Capacitated Vehicle Routing J Zhao, M Xiao International Computing and Combinatorics Conference, 378-391, 2023 | 2 | 2023 |
A 5-approximation algorithm for the traveling tournament problem J Zhao, M Xiao Annals of Operations Research, 1-19, 2025 | 1 | 2025 |
A Deterministic Approximation Algorithm for Metric Triangle Packing J Zhao, M Xiao Theoretical Computer Science, 114699, 2024 | 1 | 2024 |
The APX-hardness of the Traveling Tournament Problem J Zhao, M Xiao arXiv preprint arXiv:2308.14124, 2023 | 1 | 2023 |
Approximation algorithms for cycle and path partitions in complete graphs J Zhao, M Xiao Theoretical Computer Science 1029, 115049, 2025 | | 2025 |
Improved approximation algorithms for capacitated location routing J Zhao, M Xiao, S Wang Proceedings of the Thirty-Third International Joint Conference on Artificial …, 2024 | | 2024 |
A better approximation for bipartite traveling tournament in inter-league sports scheduling J Zhao, M Xiao Proceedings of the Thirty-Third International Joint Conference on Artificial …, 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 |
Approximation Algorithms for Cumulative Vehicle Routing with Stochastic Demands J Zhao, M Xiao 35th International Symposium on Algorithms and Computation (ISAAC 2024), 59 …, 2024 | | 2024 |
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 |
Enhanced Approximation Algorithms for the Capacitated Location Routing Problem J Zhao, M Xiao, S Wang Available at SSRN 5101395, 0 | | |