Jianping Li

From MaRDI portal
Person:198775

Available identifiers

zbMath Open li.jianpingMaRDI QIDQ198775

List of research outcomes





PublicationDate of PublicationType
Approximation algorithms for solving the trip-constrained vehicle routing cover problems2024-12-03Paper
Approximation algorithms for solving the vertex-traversing-constrained mixed Chinese postman problem2024-11-12Paper
An exact algorithm for the line-constrained bottleneck \(k\)-Steiner tree problem2024-09-16Paper
Approximation algorithms for solving the 1-line minimum Steiner tree of line segments problem2024-09-11Paper
The heterogeneous rooted tree cover problem2024-08-22Paper
On approximations for constructing required subgraphs using stock pieces of fixed length2024-02-23Paper
Eigenvalues and spanning trees with constrained degree2023-11-21Paper
Combinatorial algorithms for solving the constrained knapsack problems with divisible item sizes and penalties2023-10-26Paper
The constrained parallel-machine scheduling problem with divisible processing times and penalties2023-07-07Paper
Exact algorithms for solving the constrained parallel-machine scheduling problems with divisible processing times and penalties2023-05-11Paper
Delay-constrained minimum shortest path trees and related problems2023-01-04Paper
Approximation algorithms for solving the heterogeneous Chinese postman problem2022-11-29Paper
Approximation algorithms for solving the line-capacitated minimum Steiner tree problem2022-10-24Paper
\(1\)-line minimum rectilinear Steiner trees and related problems2022-10-18Paper
Approximation algorithms for constructing required subgraphs using stock pieces of fixed length2022-10-04Paper
An approximation algorithm for solving the heterogeneous Chinese postman problem2022-07-01Paper
Delay-constrained minimum shortest path trees and related problems2022-06-29Paper
Bin packing with divisible item sizes and rejection penalties2022-05-16Paper
On approximations for constructing 1-line minimum rectilinear Steiner trees in the Euclidean plane \(\mathbb{R}^2\)2021-07-05Paper
On the minimum number of Steiner points of constrained 1-line-fixed Steiner tree in the Euclidean plane \(\mathbb{R}^2\)2021-05-05Paper
Approximation algorithms for solving the 1-line Euclidean minimum Steiner tree problem2020-02-03Paper
https://portal.mardi4nfdi.de/entity/Q52101202020-01-22Paper
Improved approximation algorithms for the combination problem of parallel machine scheduling and path2019-10-29Paper
Recursive formula of enumeration on forbidden words2019-06-21Paper
Approximation algorithms for constructing specific subgraphs with minimum number of length-bounded stock pieces2018-06-15Paper
Approximation algorithms for the generalized stacker crane problem2018-02-26Paper
Approximation algorithms for constructing spanning \(K\)-trees using stock pieces of bounded length2017-12-15Paper
Approximations for constructing tree-form structures using specific material with fixed length2016-09-21Paper
Approximation algorithms for solving the constrained arc routing problem in mixed graphs2016-06-24Paper
The prize-collecting call control problem on weighted lines and rings2016-04-01Paper
Penalty cost constrained identical parallel machine scheduling problem2015-12-08Paper
Approximation algorithms for the ring loading problem with penalty cost2015-06-25Paper
The Directed Ring Loading with Penalty Cost2015-02-27Paper
Approximation algorithms for constructing some required structures in digraphs2015-02-18Paper
Parallel-Machine Scheduling Problem under the Job Rejection Constraint2014-09-02Paper
Approximation algorithms for \(k\)-partitioning problems with partition matroid constraint2014-04-30Paper
The subdivision-constrained routing requests problem2014-02-25Paper
The capacity expansion path problem in networks2013-09-09Paper
Coordination mechanism for selfish scheduling under a grade of service provision2013-06-28Paper
A polynomial time approximation scheme for embedding a directed hypergraph on a weighted ring2013-01-03Paper
Shortest path problems with left-side time windows2012-12-28Paper
TWO APPROXIMATION SCHEMES FOR SCHEDULING ON PARALLEL MACHINES UNDER A GRADE OF SERVICE PROVISION2012-11-15Paper
https://portal.mardi4nfdi.de/entity/Q31108422012-01-27Paper
https://portal.mardi4nfdi.de/entity/Q30140942011-07-19Paper
ON THE VISUALIZATION OF STRINGS AND FRACTALS OF SOME FORBIDDEN WORDS2011-06-28Paper
https://portal.mardi4nfdi.de/entity/Q35726142010-07-08Paper
An improved approximation algorithm for the maximum TSP2010-06-07Paper
https://portal.mardi4nfdi.de/entity/Q34034792010-02-12Paper
POLYNOMIAL APPROXIMATION SCHEMES FOR THE MAX-MIN ALLOCATION PROBLEM UNDER A GRADE OF SERVICE PROVISION2009-11-19Paper
An improved approximation algorithm for the ATSP with parameterized triangle inequality2009-07-24Paper
Polynomial Approximation Schemes for the Max-Min Allocation Problem under a Grade of Service Provision2009-07-07Paper
\((s,m)\)-radius of \(k\)-connected graphs2009-04-09Paper
The subdivision-constrained minimum spanning tree problem2009-03-17Paper
Long paths with endpoints in given vertex-subsets of graphs2008-09-04Paper
On partitioning simple bipartite graphs in vertex-disjoint paths2008-06-03Paper
https://portal.mardi4nfdi.de/entity/Q53102152007-09-21Paper
On packing and coloring hyperedges in a cycle2007-09-21Paper
Minimum Clique Partition Problem with Constrained Weight for Interval Graphs2007-09-10Paper
Some approximation algorithms for the clique partition problem in weighted interval graphs2007-09-03Paper
Partitioning a graph into vertex-disjoint paths2007-01-02Paper
https://portal.mardi4nfdi.de/entity/Q54899002006-10-04Paper
https://portal.mardi4nfdi.de/entity/Q33746312006-03-09Paper
https://portal.mardi4nfdi.de/entity/Q33746202006-03-09Paper
https://portal.mardi4nfdi.de/entity/Q33746352006-03-09Paper
Maximizing profits of routing in WDM networks2006-02-08Paper
Computing and Combinatorics2006-01-11Paper
Cycles containing given subsets in 1-tough graphs.2005-07-20Paper
Exact matching of RNA secondary structure patterns2005-06-10Paper
On the complexity of finding emerging patterns2005-06-10Paper
On \(k\)-coloring of weighted circular-arc graphs2005-03-14Paper
On the Thomassen's conjecture2002-08-08Paper
https://portal.mardi4nfdi.de/entity/Q27796062002-04-15Paper
Independent triangles covering given vertices of a graph2001-08-20Paper
Cycles containing many vertices of subsets in graphs with large degree sums and neighborhood unions2001-07-11Paper
Cycles containing many vertices of subsets in 1-tough graphs with large degree sums2001-05-30Paper
https://portal.mardi4nfdi.de/entity/Q43846601998-11-01Paper
A proof of a conjecture about \(D_ \lambda\)-paths in graphs with large neighborhood unions1997-08-31Paper
Cycles through subsets with large degree sums1997-08-10Paper
https://portal.mardi4nfdi.de/entity/Q48797201996-12-01Paper
https://portal.mardi4nfdi.de/entity/Q48491291996-05-13Paper
https://portal.mardi4nfdi.de/entity/Q42802541994-06-22Paper
Long cycles in 1-tough graphs with large degree sums1994-04-13Paper

Research outcomes over time

This page was built for person: Jianping Li