Jinjiang Yuan

From MaRDI portal
Person:215029

Available identifiers

zbMath Open yuan.jinjiangMaRDI QIDQ215029

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q51439712021-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
The complexity of CO-agent scheduling to minimize the total completion time and total number of tardy jobs2020-01-22Paper
Unary NP-hardness of single-machine scheduling to minimize the total tardiness with deadlines2020-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
On strong proper connection number of cubic graphs2019-07-17Paper
Proper vertex-pancyclicity of edge-colored complete graphs without monochromatic triangles2019-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
https://portal.mardi4nfdi.de/entity/Q46908452018-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
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
Online scheduling to minimize the total weighted completion time plus the rejection cost2017-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
https://portal.mardi4nfdi.de/entity/Q34669092016-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
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
https://portal.mardi4nfdi.de/entity/Q53972822014-02-19Paper
https://portal.mardi4nfdi.de/entity/Q57468072014-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
Online scheduling on unbounded parallel-batch machines to minimize maximum flow-time2013-04-04Paper
An on-line algorithm for the single machine unbounded parallel-batching scheduling with large delivery times2013-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
https://portal.mardi4nfdi.de/entity/Q30145482011-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
https://portal.mardi4nfdi.de/entity/Q30709142011-01-28Paper
https://portal.mardi4nfdi.de/entity/Q30709272011-01-28Paper
SOME IMPROVED ALGORITHMS ON THE SINGLE MACHINE HIERARCHICAL SCHEDULING WITH TOTAL TARDINESS AS THE PRIMARY CRITERION2011-01-19Paper
https://portal.mardi4nfdi.de/entity/Q30525752010-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
https://portal.mardi4nfdi.de/entity/Q34029642010-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
https://portal.mardi4nfdi.de/entity/Q36423422009-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
https://portal.mardi4nfdi.de/entity/Q53189792009-07-22Paper
On-line scheduling with delivery time on a single batch machine2009-06-22Paper
Online scheduling in a parallel batch processing system to minimize makespan using restarts2009-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
https://portal.mardi4nfdi.de/entity/Q36103232009-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
https://portal.mardi4nfdi.de/entity/Q34366612007-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
https://portal.mardi4nfdi.de/entity/Q27149752001-06-20Paper
https://portal.mardi4nfdi.de/entity/Q27150072001-06-20Paper
https://portal.mardi4nfdi.de/entity/Q27150082001-06-20Paper
https://portal.mardi4nfdi.de/entity/Q27150352001-06-20Paper
https://portal.mardi4nfdi.de/entity/Q27150732001-06-20Paper
https://portal.mardi4nfdi.de/entity/Q27150822001-06-20Paper
https://portal.mardi4nfdi.de/entity/Q27152122001-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Jinjiang Yuan