Jingyang Zhao

Publication Activity (10 Years)

Years Active: 2022-2024
Publications (10 Years): 15

Top Topics

Approximation Algorithms

Vehicle Routing

Top Venues

IEEE Trans. Netw. Serv. Manag.

Publications

Jingyang Zhao, Mingyu Xiao
A deterministic approximation algorithm for metric triangle packing. Theor. Comput. Sci. 1010 (2024)
Jingyang Zhao, Mingyu Xiao, Chao Xu
The Traveling Tournament Problem: Improved Algorithms Based on Cycle Packing. CoRR (2024)
Jingyang Zhao, Mingyu Xiao
An Improved Approximation Algorithm for Metric Triangle Packing. CoRR (2024)
Jingyang Zhao, Mingyu Xiao
Improved Approximation Algorithms for Cycle and Path Packings. WALCOM (2024)
Jingyang Zhao, Mingyu Xiao
An Improved Approximation Algorithm for Metric Triangle Packing. TAMC (2024)
Jingyang Zhao, Mingyu Xiao
A 5-approximation Algorithm for the Traveling Tournament Problem. CoRR (2023)
Jingyang Zhao, Mingyu Xiao
Improved Approximation Algorithms for Multidepot Capacitated Vehicle Routing. COCOON (2) (2023)
Binglin Tao, Mingyu Xiao, Jingyang Zhao
Minimum-Weight Link-Disjoint Paths With a Bounded Number of Shared Nodes. IEEE Trans. Netw. Serv. Manag. 20 (3) (2023)
Jingyang Zhao, Mingyu Xiao
Improved Approximation Algorithms for Multidepot Capacitated Vehicle Routing. CoRR (2023)
Jingyang Zhao, Mingyu Xiao
The Linear Distance Traveling Tournament Problem Allows an EPTAS. AAAI (2023)
Jingyang Zhao, Mingyu Xiao
Improved Approximation Algorithms for Cycle and Path Packings. CoRR (2023)
Jingyang Zhao, Mingyu Xiao
The APX-hardness of the Traveling Tournament Problem. CoRR (2023)
Jingyang Zhao, Mingyu Xiao, Chao Xu
Improved Approximation Algorithms for the Traveling Tournament Problem. MFCS (2022)
Jingyang Zhao, Mingyu Xiao
Improved Approximation Algorithms for Capacitated Vehicle Routing with Fixed Capacity. CoRR (2022)
Jingyang Zhao, Mingyu Xiao
Practical Algorithms with Guaranteed Approximation Ratio for TTP with Maximum Tour Length Two. CoRR (2022)