Jinjiang Yuan

From MaRDI portal
Person:215029

Available identifiers

zbMath Open yuan.jinjiangMaRDI QIDQ215029

List of research outcomes





PublicationDate of PublicationType
Removable edges in near-bipartite bricks2024-11-24Paper
Single-machine primary-secondary scheduling with total tardiness being the primary criterion2024-07-23Paper
The spectral radius of \(H_{2k}\)-free graphs2024-04-18Paper
Properly colored cycles in edge-colored 2-colored-triangle-free complete graphs2024-01-09Paper
Proper cycles and rainbow cycles in 2-triangle-free edge-colored complete graphs2024-01-05Paper
https://portal.mardi4nfdi.de/entity/Q60679952023-12-14Paper
Bicriterion Pareto‐scheduling of equal‐length jobs on a single machine related to the total weighted late work2023-10-25Paper
Pareto‐scheduling with double‐weighted jobs to minimize the weighted number of tardy jobs and total weighted late work2023-10-18Paper
Pareto‐optimization of three‐agent scheduling to minimize the total weighted completion time, weighted number of tardy jobs, and total weighted late work2023-10-17Paper
Properly colored even cycles in edge-colored complete balanced bipartite graphs2023-10-07Paper
Sufficient conditions for $k$-factors and spanning trees of graphs2023-08-26Paper
Single-machine scheduling of multiple projects with controllable processing times2023-07-10Paper
Spectral radius and spanning trees of graphs2023-05-31Paper
The \(A_\alpha\)-spectral radius of nonregular graphs (digraphs) and maximum degree (outdegree)2023-03-03Paper
Wiener-type invariants and \(k\)-leaf-connected graphs2023-02-03Paper
PM-compact graphs and vertex-deleted subgraphs2022-10-21Paper
Single-machine Pareto-scheduling with multiple weighting vectors for minimizing the total weighted late works2022-10-10Paper
Properly colored 2-factors of edge-colored complete bipartite graphs2022-09-26Paper
A note on LP-based approximation algorithms for capacitated facility location problem2022-09-16Paper
Bicritical graphs without removable edges2022-08-24Paper
Pareto-scheduling of two competing agents with their own equal processing times2022-05-20Paper
Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic paths of length three2022-04-11Paper
A note on the complexity of two supply chain scheduling problems2021-12-13Paper
Scheduling to tradeoff between the number and the length of accepted jobs2021-10-21Paper
Unary NP-hardness of preemptive scheduling to minimize total completion time with release times and deadlines2021-09-30Paper
Single-machine online scheduling of jobs with non-delayed processing constraint2021-08-11Paper
Single-machine scheduling with maintenance activities and rejection2021-01-15Paper
Single-machine scheduling to minimize total weighted late work with positional due-indices2021-01-14Paper
Even cycles and perfect matchings in claw-free plane graphs2021-01-05Paper
A short note on open-neighborhood conflict-free colorings of graphs2020-10-27Paper
Single-machine scheduling with operator non-availability to minimize total weighted completion time2020-09-08Paper
Single-machine scheduling with multi-agents to minimize total weighted late work2020-08-31Paper
Single-machine scheduling of proportional-linearly deteriorating jobs with positional due indices2020-06-22Paper
Two sufficient conditions for 2-connected graphs to have proper connection number 22020-06-09Paper
Improved approximation algorithm for scheduling on a serial batch machine with split-allowed delivery2020-05-05Paper
Bicriteria scheduling of equal length jobs on uniform parallel machines2020-03-24Paper
Unbounded parallel-batch scheduling with drop-line tasks2020-03-06Paper
Two-machine flow-shop scheduling with equal processing time on the second machine for minimizing total weighted completion time2020-02-10Paper
A note on single-machine scheduling to tradeoff between the number of tardy jobs and the start time of machine2020-02-10Paper
Unary NP-hardness of single-machine scheduling to minimize the total tardiness with deadlines2020-01-22Paper
The complexity of CO-agent scheduling to minimize the total completion time and total number of tardy jobs2020-01-22Paper
ND-agent scheduling of linear-deteriorating tasks with positional due indices to minimize total completion time and maximum cost2020-01-14Paper
Single-machine scheduling with positional due indices and positional deadlines2019-11-28Paper
Paths and trails in edge-colored weighted graphs2019-11-13Paper
Scheduling with or without precedence relations on a serial-batch machine to minimize makespan and maximum cost2019-11-12Paper
Online algorithms for scheduling unit length jobs on unbounded parallel-batch machines with linearly lookahead2019-10-30Paper
Unbounded parallel-batch scheduling under agreeable release and processing to minimize total weighted number of tardy jobs2019-10-29Paper
Simultaneous approximation ratios for parallel machine scheduling problems2019-10-04Paper
Online scheduling on two uniform unbounded parallel-batch machines to minimize makespan2019-07-19Paper
Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic triangles2019-07-17Paper
On strong proper connection number of cubic graphs2019-07-17Paper
A note on a two-agent scheduling problem related to the total weighted late work2019-06-25Paper
Equivalence of some different maintenance activities in single-machine scheduling2019-06-18Paper
Semi-Online Hierarchical Scheduling on Two Machines for lp-Norm Load Balancing2019-04-18Paper
Online scheduling with linear deteriorating jobs to minimize the total weighted completion time2019-03-19Paper
Pareto optimization scheduling with two competing agents to minimize the number of tardy jobs and the maximum cost2019-03-19Paper
The bounded parallel-batching scheduling with drop-line jobs to minimize total completion time2018-10-22Paper
Online scheduling of incompatible family jobs with equal length on an unbounded parallel-batch machine with job delivery2018-10-16Paper
A note on two-agent scheduling on an unbounded parallel-batching machine with makespan and maximum lateness objectives2018-10-09Paper
A note on Pareto minimizing total completion time and maximum cost2018-09-28Paper
Unary NP-hardness of minimizing total weighted tardiness with generalized due dates2018-09-28Paper
Online scheduling with delivery time on a bounded parallel batch machine with limited restart2018-08-27Paper
Complexities of four problems on two-agent scheduling2018-08-03Paper
Bi-criteria Pareto-scheduling on a single machine with due indices and precedence constraints2018-05-24Paper
Rescheduling to minimize the maximum lateness under the sequence disruptions of original jobs2017-11-30Paper
Semi-online hierarchical scheduling for \(l_p\)-norm load balancing with buffer or rearrangements2017-11-16Paper
An optimal online algorithm for the parallel-batch scheduling with job processing time compatibilities2017-11-09Paper
Online scheduling to minimize the total weighted completion time plus the rejection cost2017-10-17Paper
Multi-agent scheduling on a single machine with a fixed number of competing agents to minimize the weighted sum of number of tardy jobs and makespans2017-10-17Paper
Unary NP-hardness of minimizing the number of tardy jobs with deadlines2017-08-18Paper
Complexities of some problems on multi-agent scheduling on a single machine2017-08-10Paper
A note on Matching Cover Algorithm2016-12-03Paper
Rescheduling with new orders and general maximum allowable time disruptions2016-10-24Paper
Online tradeoff scheduling on a single machine to minimize makespan and maximum lateness2016-08-31Paper
Online scheduling with rejection to minimize the total weighted completion time plus the total rejection cost on parallel machines2016-06-01Paper
Online scheduling of equal length jobs on unbounded parallel batch processing machines with limited restart2016-05-11Paper
Two-machine open-shop scheduling with rejection to minimize the makespan2016-05-04Paper
Two-stage scheduling on identical machines with assignable delivery times to minimize the maximum delivery completion time2016-02-26Paper
LPT online strategy for parallel-machine scheduling with kind release times2016-02-23Paper
An improved online algorithm for the online preemptive scheduling of equal-length intervals on a single machine with lookahead2016-02-19Paper
Online scheduling on the unbounded drop-line batch machines to minimize the maximum delivery completion time2016-01-28Paper
The minimum spanning subgraph problem with given cyclomatic number2016-01-25Paper
Pareto minimizing total completion time and maximum cost with positional due indices2015-10-30Paper
On graphs with a unique perfect matching2015-09-24Paper
A note on unbounded parallel-batch scheduling2015-09-15Paper
A note on the preemptive scheduling to minimize total completion time with release time and deadline constraints2015-07-28Paper
A characterization of PM-compact Hamiltonian bipartite graphs2015-07-22Paper
Unary NP-hardness of minimizing the total deviation with generalized or assignable due dates2015-06-30Paper
First eigenvalue of nonsingular mixed graphs with given number of pendant vertices2015-06-19Paper
Preemptive scheduling on identical machines with delivery coordination to minimize the maximum delivery completion time2015-04-29Paper
Pareto optimization scheduling of family jobs on a p-batch machine to minimize makespan and maximum lateness2015-01-30Paper
Online over time scheduling on parallel-batch machines: a survey2015-01-27Paper
Improved online algorithms for the batch scheduling of equal-length jobs with incompatible families to maximize the weighted number of early jobs2014-12-05Paper
Batching machine scheduling with bicriteria: maximum cost and makespan2014-11-26Paper
A best possible online algorithm for scheduling to minimize maximum flow-time on bounded batch machines2014-11-26Paper
On matching cover of graphs2014-10-17Paper
A note on reverse scheduling with maximum lateness objective2014-08-18Paper
Online scheduling of equal length jobs on a bounded parallel batch machine with restart or limited restart2014-07-07Paper
Online scheduling of incompatible unit-length job families with lookahead2014-07-07Paper
Single-machine scheduling to minimize the total earliness and tardiness is strongly NP-hard2014-05-14Paper
Online scheduling on an unbounded parallel-batch machine and a standard machine to minimize makespan2014-04-15Paper
Online scheduling on a single machine with rejection under an agreeable condition to minimize the total completion time plus the total rejection cost2014-04-11Paper
On the vertex-arboricity of \(K_5\)-minor-free graphs of diameter 22014-02-27Paper
The tree with minimal Laplacian spectral radius and diameter \(n-4\)2014-02-19Paper
The least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with \(K\) pendant vertices2014-02-10Paper
Unbounded parallel-batching scheduling with two competitive agents2014-02-05Paper
Pareto optimization of rescheduling with release dates to minimize makespan and total sequence disruption2014-02-05Paper
Primary-secondary bicriteria scheduling on identical machines to minimize the total completion time of all jobs and the maximum T-time of all machines2014-01-13Paper
An on-line algorithm for the single machine unbounded parallel-batching scheduling with large delivery times2013-04-04Paper
Online scheduling on unbounded parallel-batch machines to minimize maximum flow-time2013-04-04Paper
Unbounded parallel-batch scheduling with family jobs and delivery coordination2013-03-28Paper
A best possible online algorithm for scheduling equal-length jobs on two machines with chain precedence constraints2012-10-11Paper
Online scheduling of equal-length jobs with incompatible families on multiple batch machines to maximize the weighted number of early jobs2012-07-25Paper
Bi-criteria scheduling on a single parallel-batch machine2012-07-20Paper
An improved on-line algorithm for single parallel-batch machine scheduling with delivery times2012-05-30Paper
Strong NP-hardness of the single-variable-resource scheduling problem to minimize the total weighted completion time2011-07-19Paper
Online scheduling on batching machines to minimise the total weighted completion time of jobs with precedence constraints and identical processing times2011-03-16Paper
Bicriteria scheduling of minimizing maximum lateness and makespan on a serial-batching machine2011-01-28Paper
An on-line algorithm for the bounded \(P\)-batch scheduling with chain precedence constraints and unit processing time2011-01-28Paper
Some improved algorithms on the single machine hierarchical scheduling with total tardiness as the primary criterion2011-01-19Paper
Parallel-batch scheduling with multi-agent jobs to minimize the weighted number of tardy jobs2010-11-05Paper
Parallel-machine scheduling with deteriorating jobs and rejection2010-10-11Paper
A DP algorithm for minimizing makespan and total completion time on a series-batching machine2010-08-16Paper
Single-machine scheduling under the job rejection constraint2010-04-15Paper
Parallel-machine parallel-batching scheduling with family jobs and release dates to minimize makespan2010-03-09Paper
A short note on the approximation of the single machine scheduling problem to minimize makespan with fixed jobs and precedence constraints2010-02-12Paper
Edge-deletable IM-extendable graphs with minimum number of edges2009-12-15Paper
Single machine scheduling with release dates and rejection2009-12-07Paper
A note on the single machine scheduling to minimize the number of tardy jobs with deadlines2009-11-17Paper
Single machine parallel-batch scheduling with release dates and machine availability constraints2009-11-11Paper
Scheduling with families of jobs and delivery coordination under job availability2009-11-06Paper
Online scheduling of unit length jobs on a batching machine to maximize the number of early jobs with lookahead2009-11-06Paper
A best on-line algorithm for the single machine parallel-batch scheduling with restricted delivery times2009-09-18Paper
The weighted link ring loading problem2009-09-02Paper
On-line scheduling on an unbounded parallel batch machine to minimize makespan of two families of jobs2009-08-28Paper
Cover a graph with small diameter by induced matchings2009-07-22Paper
Online scheduling in a parallel batch processing system to minimize makespan using restarts2009-06-22Paper
On-line scheduling with delivery time on a single batch machine2009-06-22Paper
A best online algorithm for scheduling on two parallel batch machines2009-05-28Paper
Bounded single-machine parallel-batch scheduling with release dates and rejection2009-05-19Paper
Single machine parallel-batch scheduling with deteriorating jobs2009-03-17Paper
Optimal batching structures of scheduling problems with fix batch number2009-03-06Paper
Unbounded parallel batch scheduling with job delivery to minimize makespan2009-03-04Paper
SINGLE MACHINE SCHEDULING WITH FORBIDDEN INTERVALS AND JOB DELIVERY TIMES2008-09-25Paper
SINGLE MACHINE SCHEDULING WITH JOB DELIVERY TO MINIMIZE MAKESPAN2008-08-26Paper
On-line scheduling on a batch machine to minimize makespan with limited restarts2008-08-06Paper
An inverse model for the most uniform problem2008-05-29Paper
The unbounded parallel batch machine scheduling with release dates and rejection to minimize makespan2008-05-28Paper
RESCHEDULING WITH RELEASE DATES TO MINIMIZE TOTAL SEQUENCE DISRUPTION UNDER A LIMIT ON THE MAKESPAN2008-05-20Paper
Independent-set-deletable factor-critical power graphs2008-05-14Paper
A note on special optimal batching structures to minimize total weighted completion time2008-04-23Paper
Single machine unbounded parallel-batch scheduling with forbidden intervals2008-04-22Paper
Single machine scheduling with release dates and job delivery to minimize the makespan2008-04-15Paper
A best on-line algorithm for single machine scheduling with small delivery times2008-04-15Paper
Routing permutations and involutions on optical ring networks: Complexity results and solution to an open problem2008-01-11Paper
On the vertex arboricity of planar graphs of diameter two2007-09-21Paper
Bicriteria scheduling on a batching machine to minimize maximum lateness and makespan2007-09-03Paper
Rescheduling with release dates to minimize makespan under a limit on the maximum sequence disruption2007-05-30Paper
Approximation algorithms for shop scheduling problems with minsum objective: A correction2007-05-15Paper
A note on an on-line algorithm for the parallel-batching scheduling to minimize makespan2007-05-11Paper
Degree conditions for restricted-edge-connectivity and isoperimetric-edge-connectivity to be optimal2007-02-13Paper
A note on the complexity of flow shop scheduling with transportation constraints2007-01-16Paper
Upper minus domination in a claw-free cubic graph2007-01-09Paper
Partition a graph with small diameter into two induced matchings2006-09-11Paper
Partition the vertices of a graph into one independent set and one acyclic set2006-08-04Paper
A proof of an inequality concerning \(k\)-restricted edge connectivity2005-12-29Paper
https://portal.mardi4nfdi.de/entity/Q56985932005-10-27Paper
A PTAS for the P-batch scheduling with \(p_j=p\) to minimize total weighted completion time2005-09-01Paper
https://portal.mardi4nfdi.de/entity/Q30232372005-07-04Paper
4-regular claw-free IM-extendable graphs2005-06-10Paper
https://portal.mardi4nfdi.de/entity/Q46726272005-05-03Paper
Single machine preemptive scheduling with fixed jobs to minimize tardiness related criteria2005-03-08Paper
Scheduling a batch-processing machine subject to precedence constraints, release dates and identical processing times2005-02-09Paper
A note on the single machine serial batching scheduling problem to minimize maximum lateness with identical processing times2004-08-16Paper
On scheduling an unbounded batch machine2003-05-04Paper
Partition the vertices of a graph into induced matchings2003-04-09Paper
https://portal.mardi4nfdi.de/entity/Q45432552003-01-20Paper
https://portal.mardi4nfdi.de/entity/Q47815102003-01-12Paper
https://portal.mardi4nfdi.de/entity/Q44392892003-01-01Paper
Maximal IM-unextendable graphs2002-03-29Paper
The cycle basis interpolation property of planar graphs2001-06-20Paper
A counterexample to a conjecture on the connectivity of \(0\)-\(1\) polytope graphs2001-06-20Paper
Edge pancyclicity of unit interval graphs2001-06-20Paper
Path chromatic numbers of \(P_ 4\)-free planar graphs.2001-06-20Paper
Some results about \((g_i,f_i)^m_1\)-factorizable graphs and \((g,f;P)\)-deletable graphs2001-06-20Paper
NP-completeness of Hamilton circuit problem and Hamilton path problem for \(3\)-regular \(3\)-connected claw-free planar graphs2001-06-20Paper
An upper bound of the bandwidth of a graph in terms of the treewidth2001-06-20Paper
Bondage number of planar graphs2001-05-28Paper
Degree conditions of induced matching extendable graphs2001-01-14Paper
https://portal.mardi4nfdi.de/entity/Q44897712000-11-19Paper
https://portal.mardi4nfdi.de/entity/Q44888962000-11-08Paper
https://portal.mardi4nfdi.de/entity/Q38371262000-05-18Paper
https://portal.mardi4nfdi.de/entity/Q38369282000-02-15Paper
https://portal.mardi4nfdi.de/entity/Q42322831999-11-21Paper
The bandwidth of the complement of a \(k\)-tree1999-09-12Paper
https://portal.mardi4nfdi.de/entity/Q42460511999-07-20Paper
https://portal.mardi4nfdi.de/entity/Q42245111999-06-07Paper
https://portal.mardi4nfdi.de/entity/Q42328361999-05-26Paper
https://portal.mardi4nfdi.de/entity/Q42429381999-05-11Paper
https://portal.mardi4nfdi.de/entity/Q42328151999-04-27Paper
https://portal.mardi4nfdi.de/entity/Q42328171999-03-16Paper
A note on the complexity of single-machine scheduling with a common due date, earliness-tardiness, and batch delivery costs1999-02-22Paper
https://portal.mardi4nfdi.de/entity/Q43918601998-11-25Paper
Harper-type lower bounds and the bandwidths of the compositions of graphs1998-10-13Paper
https://portal.mardi4nfdi.de/entity/Q43884011998-09-14Paper
https://portal.mardi4nfdi.de/entity/Q38395551998-08-09Paper
https://portal.mardi4nfdi.de/entity/Q43882171998-05-17Paper
https://portal.mardi4nfdi.de/entity/Q43747041998-01-25Paper
Weak-quasi-bandwidth and forward-bandwidth of graphs1997-04-07Paper
https://portal.mardi4nfdi.de/entity/Q48972451997-03-31Paper
https://portal.mardi4nfdi.de/entity/Q48851721996-09-29Paper
https://portal.mardi4nfdi.de/entity/Q48796101996-08-26Paper
Optimal labelling of unit interval graphs1996-07-04Paper
Computational complexity of \((2,2)\) path chromatic number problem1996-05-13Paper
Fill-in and operations of graphs1996-04-08Paper
A local reductive elimination for the fill-in of graphs1996-03-24Paper
https://portal.mardi4nfdi.de/entity/Q48703521996-03-18Paper
https://portal.mardi4nfdi.de/entity/Q48427531995-11-27Paper
https://portal.mardi4nfdi.de/entity/Q43063261994-09-19Paper
Profile minimization problem for matrices and graphs1994-06-29Paper
https://portal.mardi4nfdi.de/entity/Q31398621994-05-05Paper
https://portal.mardi4nfdi.de/entity/Q42836311994-03-14Paper
https://portal.mardi4nfdi.de/entity/Q52896411993-08-23Paper
https://portal.mardi4nfdi.de/entity/Q40343371993-05-16Paper

Research outcomes over time

This page was built for person: Jinjiang Yuan