Jingyang Zhao

According to our database, Jingyang Zhao authored at least 17 papers between 2020 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

A deterministic approximation algorithm for metric triangle packing.

Jingyang Zhao, Mingyu Xiao

Theor. Comput. Sci., 2024

The Traveling Tournament Problem: Improved Algorithms Based on Cycle Packing.

Jingyang Zhao, Mingyu Xiao, Chao Xu

CoRR, 2024

Improved Approximation Algorithms for Cycle and Path Packings.

Jingyang Zhao, Mingyu Xiao

Proceedings of the WALCOM: Algorithms and Computation, 2024

An Improved Approximation Algorithm for Metric Triangle Packing.

Jingyang Zhao, Mingyu Xiao

Proceedings of the Theory and Applications of Models of Computation, 2024

Improved Approximation Algorithms for Capacitated Location Routing.

Jingyang Zhao, Mingyu Xiao, Shunwang Wang

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, 2024

A Better Approximation for Bipartite Traveling Tournament in Inter-League Sports Scheduling.

Jingyang Zhao, Mingyu Xiao

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, 2024

2023

Minimum-Weight Link-Disjoint Paths With a Bounded Number of Shared Nodes.

Binglin Tao, Mingyu Xiao, Jingyang Zhao

IEEE Trans. Netw. Serv. Manag., September, 2023

A 5-approximation Algorithm for the Traveling Tournament Problem.

Jingyang Zhao, Mingyu Xiao

CoRR, 2023

The APX-hardness of the Traveling Tournament Problem.

Jingyang Zhao, Mingyu Xiao

CoRR, 2023

Improved Approximation Algorithms for Multidepot Capacitated Vehicle Routing.

Jingyang Zhao, Mingyu Xiao

Proceedings of the Computing and Combinatorics - 29th International Conference, 2023

The Linear Distance Traveling Tournament Problem Allows an EPTAS.

Jingyang Zhao, Mingyu Xiao

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022

Practical Algorithms with Guaranteed Approximation Ratio for TTP with Maximum Tour Length Two.

Jingyang Zhao, Mingyu Xiao

CoRR, 2022

Improved Approximation Algorithms for Capacitated Vehicle Routing with Fixed Capacity.

Jingyang Zhao, Mingyu Xiao

CoRR, 2022

Improved Approximation Algorithms for the Traveling Tournament Problem.

Jingyang Zhao, Mingyu Xiao, Chao Xu

Proceedings of the 47th International Symposium on Mathematical Foundations of Computer Science, 2022

2021

The Traveling Tournament Problem with Maximum Tour Length Two: A Practical Algorithm with An Improved Approximation Bound.

Jingyang Zhao, Mingyu Xiao

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021

A Further Improvement on Approximating TTP-2.

Jingyang Zhao, Mingyu Xiao

Proceedings of the Computing and Combinatorics - 27th International Conference, 2021

2020

Finding Minimum-Weight Link-Disjoint Paths with a Few Common Nodes.

Binglin Tao, Mingyu Xiao, Jingyang Zhao

Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020