Lijian Cai

Publication Activity (10 Years)

Years Active: 2021-2023
Publications (10 Years): 6

Top Topics

Approximation Algorithms

Related Problems

Multicast Routing

Top Venues

J. Comb. Optim.

Theor. Comput. Sci.

Publications

Junran Lichen, Lijian Cai, Jianping Li, Suding Liu, Pengxiang Pan, Wencheng Wang
Delay-constrained minimum shortest path trees and related problems. Theor. Comput. Sci. 941 (2023)
Jianping Li, Pengxiang Pan, Junran Lichen, Lijian Cai, Wencheng Wang, Suding Liu
Approximation algorithms for solving the heterogeneous Chinese postman problem. J. Comb. Optim. 45 (1) (2023)
Jianping Li, Lijian Cai, Junran Lichen, Pengxiang Pan
Combinatorial algorithms for solving the constrained knapsack problems with divisible item sizes and penalties. Optim. Lett. 17 (8) (2023)
Jianping Li, Pengxiang Pan, Lijian Cai, Junran Lichen, Wencheng Wang
Bin packing with divisible item sizes and rejection penalties. Optim. Lett. 16 (5) (2022)
Junran Lichen, Lijian Cai, Jianping Li, Suding Liu, Pengxiang Pan, Wencheng Wang
Delay-Constrained Minimum Shortest Path Trees and Related Problems. COCOA (2021)
Jianping Li, Lijian Cai, Junran Lichen, Pengxiang Pan, Wencheng Wang, Suding Liu
An Approximation Algorithm for Solving the Heterogeneous Chinese Postman Problem. AAIM (2021)