Jianping Li

63 papers B 1C 7Misc 4Journal 44Unranked 7
YearRankTypeTitle / Venue / Authors
2026 J jnl
Exact combinatorial algorithms for solving the bin covering problems with strong divisibility and rejection profit.
Optim. Lett.
Jianping Li, Lijian Cai, Junran Lichen, Pengxiang Pan
2025 J jnl
Approximation algorithms for solving the heterogeneous rooted tree/path cover problems.
J. Comb. Optim.
Pengxiang Pan, Junran Lichen, Ping Yang, Jianping Li
2024 J jnl
Approximation algorithms for solving the trip-constrained vehicle routing cover problems.
J. Comb. Optim.
Jianping Li, Ping Yang, Junran Lichen, Pengxiang Pan
2024 J jnl
Approximation algorithms for solving the vertex-traversing-constrained mixed Chinese postman problem.
J. Glob. Optim.
Pengxiang Pan, Junran Lichen, Jianping Li
2024 — conf
On the Min-max Heterogeneous Weighted Delivery Problem.
COCOA (1)
Jianping Li, Ping Yang, Junran Lichen
2023 — conf
An Exact Algorithm for the Line-Constrained Bottleneck k-Steiner Tree Problem.
COCOA (1)
Jianping Li, Suding Liu, Junran Lichen
2023 J jnl
Approximation algorithms for solving the heterogeneous Chinese postman problem.
J. Comb. Optim.
Jianping Li, Pengxiang Pan, Junran Lichen, Lijian Cai, Wencheng Wang, Suding Liu
2023 J jnl
Combinatorial algorithms for solving the constrained knapsack problems with divisible item sizes and penalties.
Optim. Lett.
Jianping Li, Lijian Cai, Junran Lichen, Pengxiang Pan
2023 J jnl
Delay-constrained minimum shortest path trees and related problems.
Theor. Comput. Sci.
Junran Lichen, Lijian Cai, Jianping Li, Suding Liu, Pengxiang Pan, Wencheng Wang
2023 J jnl
Exact algorithms for solving the constrained parallel-machine scheduling problems with divisible processing times and penalties.
J. Comb. Optim.
Jianping Li, Runtao Xie, Junran Lichen, Guojun Hu, Pengxiang Pan, Ping Yang
2023 — conf
The Heterogeneous Rooted Tree Cover Problem.
COCOON (2)
Pengxiang Pan, Junran Lichen, Ping Yang, Jianping Li
2022 J jnl
1-line minimum rectilinear steiner trees and related problems.
J. Comb. Optim.
Jianping Li, Junran Lichen, Wencheng Wang, Jean Yeh, Yeong-Nan Yeh, Xingxing Yu, Yujie Zheng
2022 J jnl
Approximation algorithms for constructing required subgraphs using stock pieces of fixed length.
J. Comb. Optim.
Junran Lichen, Jianping Li, Ko-Wei Lih, Xingxing Yu
2022 J jnl
Approximation algorithms for solving the line-capacitated minimum Steiner tree problem.
J. Glob. Optim.
Jianping Li, Wencheng Wang, Junran Lichen, Suding Liu, Pengxiang Pan
2022 J jnl
Bin packing with divisible item sizes and rejection penalties.
Optim. Lett.
Jianping Li, Pengxiang Pan, Lijian Cai, Junran Lichen, Wencheng Wang
2022 C conf
The Constrained Parallel-Machine Scheduling Problem with Divisible Processing Times and Penalties.
AAIM
Jianping Li, Runtao Xie, Junran Lichen, Guojun Hu, Pengxiang Pan, Ping Yang
2021 C conf
An Approximation Algorithm for Solving the Heterogeneous Chinese Postman Problem.
AAIM
Jianping Li, Lijian Cai, Junran Lichen, Pengxiang Pan, Wencheng Wang, Suding Liu
2021 C conf
Delay-Constrained Minimum Shortest Path Trees and Related Problems.
COCOA
Junran Lichen, Lijian Cai, Jianping Li, Suding Liu, Pengxiang Pan, Wencheng Wang
2021 J jnl
On the minimum number of Steiner points of constrained 1-line-fixed Steiner tree in the Euclidean plane ${\mathbb {R}}^2$.
Optim. Lett.
Jianping Li, Yujie Zheng, Junran Lichen, Wencheng Wang
2020 J jnl
Approximation algorithms for solving the 1-line Euclidean minimum Steiner tree problem.
J. Comb. Optim.
Jianping Li, Suding Liu, Junran Lichen, Wencheng Wang, Yujie Zheng
2020 C conf
On Approximations for Constructing 1-Line Minimum Rectilinear Steiner Trees in the Euclidean Plane ℝ
AAIM
Junran Lichen, Jianping Li, Wencheng Wang, Jean Yeh, Yeong-Nan Yeh, Xingxing Yu, Yujie Zheng
2019 J jnl
Improved approximation algorithms for the combination problem of parallel machine scheduling and path.
J. Comb. Optim.
Li Guan, Jianping Li, Weidong Li, Junran Lichen
2019 C conf
On Approximations for Constructing Required Subgraphs Using Stock Pieces of Fixed Length.
AAIM
Junran Lichen, Jianping Li, Ko-Wei Lih, Xingxing Yu
2018 J jnl
Approximation algorithms for constructing specific subgraphs with minimum number of length-bounded stock pieces.
Inf. Process. Lett.
Junran Lichen, Jianping Li, Ko-Wei Lih
2018 — conf
Semi-online Hierarchical Scheduling for Bag-of-tasks on Two Machines.
CSAI/ICIMT
Bingfei Dai, Jianping Li, Weidong Li
2017 — conf
Approximation Algorithms for the Generalized Stacker Crane Problem.
COCOA (1)
Jianping Li, Xiaofei Liu, Weidong Li, Li Guan, Junran Lichen
2017 J jnl
Approximation algorithms for constructing spanning K-trees using stock pieces of bounded length.
Optim. Lett.
Junran Lichen, Jianping Li, Ko-Wei Lih
2017 C conf
The restricted minimum single source shortest path tree expansion problem.
ICIS
Haiyan Wang, Weiqi Deng, Binchao Huang, Jianping Li
2016 J jnl
Approximations for constructing tree-form structures using specific material with fixed length.
Optim. Lett.
Jianping Li, Li Guan, Honglin Ding, Weidong Li
2016 J jnl
The Prize-collecting Call Control Problem on Weighted Lines and Rings.
RAIRO Oper. Res.
Weidong Li, Jianping Li, Li Guan, Yaomin Shi
2015 J jnl
Penalty cost constrained identical parallel machine scheduling problem.
Theor. Comput. Sci.
Weidong Li, Jianping Li, Xuejie Zhang, Zhibin Chen
2015 B conf
The Directed Ring Loading with Penalty Cost.
WALCOM
Li Guan, Jianping Li, Xuejie Zhang, Weidong Li
2014 J jnl
Approximation algorithms for $k$ -partitioning problems with partition matroid constraint.
Optim. Lett.
Weidong Li, Jianping Li
2014 J jnl
Approximation algorithms for constructing some required structures in digraphs.
Eur. J. Oper. Res.
Jianping Li, Yu Ge, Shuai He, Junran Lichen
2014 J jnl
Approximation algorithms for solving the constrained arc routing problem in mixed graphs.
Eur. J. Oper. Res.
Honglin Ding, Jianping Li, Ko-Wei Lih
2014 J jnl
Approximation algorithms for the ring loading problem with penalty cost.
Inf. Process. Lett.
Weidong Li, Jianping Li, Li Guan
2014 Misc conf
Parallel-Machine Scheduling Problem under the Job Rejection Constraint - (Extended Abstract).
FAW
Weidong Li, Jianping Li, Xuejie Zhang, Zhibin Chen
2014 J jnl
The subdivision-constrained routing requests problem.
J. Comb. Optim.
Jianping Li, Weidong Li, Junran Lichen
2013 J jnl
Approximations for two variants of the Steiner tree problem in the Euclidean plane $${\mathbb{R}^2}$$.
J. Glob. Optim.
Jianping Li, Haiyan Wang, Binchao Huang, Junran Lichen
2013 J jnl
Coordination mechanism for selfish scheduling under a grade of service provision.
Inf. Process. Lett.
Li Guan, Jianping Li
2013 J jnl
The Capacity Expansion Path Problem in Networks.
J. Appl. Math.
Jianping Li, Juanping Zhu
2012 J jnl
A polynomial time approximation scheme for embedding a directed hypergraph on a weighted ring.
J. Comb. Optim.
Jianping Li, Weidong Li, Lusheng Wang
2012 J jnl
Shortest path problems with left-side time windows.
Optim. Lett.
Tongquan Zhang, Ying Yin, Jianping Li
2012 J jnl
Two Approximation Schemes for Scheduling on Parallel Machines under a grade of Service Provision.
Asia Pac. J. Oper. Res.
Weidong Li, Jianping Li, Tongquan Zhang
2010 J jnl
An improved approximation algorithm for the maximum TSP.
Theor. Comput. Sci.
Tongquan Zhang, Ying Yin, Jianping Li
2009 J jnl
An improved approximation algorithm for the ATSP with parameterized triangle inequality.
J. Algorithms
Tongquan Zhang, Weidong Li, Jianping Li
2009 C conf
Polynomial Approximation Schemes for the Max-Min Allocation Problem under a Grade of Service Provision.
COCOA
Jianping Li, Weidong Li, Jianbo Li
2009 J jnl
Polynomial Approximation Schemes for the Max-Min Allocation Problem under a grade of Service Provision.
Discret. Math. Algorithms Appl.
Jianping Li, Weidong Li, Jianbo Li
2009 J jnl
The subdivision-constrained minimum spanning tree problem.
Theor. Comput. Sci.
Jianping Li, Weidong Li, Tongquan Zhang, Zhongxu Zhang
2008 J jnl
Long paths with endpoints in given vertex-subsets of graphs.
Discret. Math.
Hao Li, Jianping Li
2007 J jnl
On packing and coloring hyperedges in a cycle.
Discret. Appl. Math.
Jianping Li, Lusheng Wang, Hao Zhao
2007 J jnl
Some approximation algorithms for the clique partition problem in weighted interval graphs.
Theor. Comput. Sci.
Mingxia Chen, Jianbo Li, Jianping Li, Weidong Li, Lusheng Wang
2006 Misc conf
Minimum Clique Partition Problem with Constrained Weight for Interval Graphs.
COCOON
Jianbo Li, Mingxia Chen, Jianping Li, Weidong Li
2005 J jnl
Exact matching of RNA secondary structure patterns.
Theor. Comput. Sci.
Ying Xu, Lusheng Wang, Hao Zhao, Jianping Li
2005 J jnl
Maximizing Profits of Routing in WDM Networks.
J. Comb. Optim.
Jianping Li, Kang Li, Lusheng Wang, Hao Zhao
2005 Misc conf
On Packing and Coloring Hyperedges in a Cycle.
COCOON
Jianping Li, Kang Li, Ken C. K. Law, Hao Zhao
2005 J jnl
On the complexity of finding emerging patterns.
Theor. Comput. Sci.
Lusheng Wang, Hao Zhao, Guozhu Dong, Jianping Li
2004 — conf
On the Complexity of Finding Emerging Patterns.
COMPSAC Workshops
Lusheng Wang, Hao Zhao, Guozhu Dong, Jianping Li
2003 — conf
Channel Assignment in Wireless Mobile Networks with Frequency Interference Over Distance.
Communications in Computing
Hung Chim, Xiaotie Deng, Jianping Li, Wuyi Yue
2001 J jnl
Cycles Containing Given Subsets in 1-Tough Graphs.
Ars Comb.
Jianping Li, Ruqun Shen, Feng Tian
2001 Misc conf
Parallel Models and Job Characterization for System Scheduling.
International Conference on Computational Science (2)
Xiaotie Deng, Horace Ho-Shing Ip, Ken C. K. Law, Jianping Li, Weimin Zheng, Shanfeng Zhu
1997 J jnl
Cycles through subsets with large degree sums.
Discret. Math.
Hajo Broersma, Hao Li, Jianping Li, Feng Tian, Henk Jan Veldman
1996 J jnl
A proof of a conjecture about D
Discret. Math.
Jianping Li, Feng Tian