Obserwuj
Jingyang Zhao
Jingyang Zhao
Zweryfikowany adres z std.uestc.edu.cn
Tytuł
Cytowane przez
Cytowane przez
Rok
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
132021
Improved approximation algorithms for the traveling tournament problem
J Zhao, M Xiao, C Xu
47th International Symposium on Mathematical Foundations of Computer Science …, 2022
122022
A further improvement on approximating TTP-2
J Zhao, M Xiao
International Computing and Combinatorics Conference, 137-149, 2021
92021
Improved approximation algorithms for capacitated vehicle routing with fixed capacity
J Zhao, M Xiao
arXiv preprint arXiv:2210.16534, 2022
62022
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
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
32023
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
22024
Improved approximation algorithms for cycle and path packings
J Zhao, M Xiao
International Conference and Workshops on Algorithms and Computation, 179-193, 2024
22024
Improved Approximation Algorithms for Multidepot Capacitated Vehicle Routing
J Zhao, M Xiao
International Computing and Combinatorics Conference, 378-391, 2023
22023
A 5-approximation algorithm for the traveling tournament problem
J Zhao, M Xiao
Annals of Operations Research, 1-19, 2025
12025
A Deterministic Approximation Algorithm for Metric Triangle Packing
J Zhao, M Xiao
Theoretical Computer Science, 114699, 2024
12024
The APX-hardness of the Traveling Tournament Problem
J Zhao, M Xiao
arXiv preprint arXiv:2308.14124, 2023
12023
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
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–20