Yong He

From MaRDI portal
Person:176728

Available identifiers

zbMath Open he.yongMaRDI QIDQ176728

List of research outcomes





PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q50476682022-11-17Paper
Single-machine scheduling with trade-off between number of tardy jobs and compression cost2009-08-28Paper
https://portal.mardi4nfdi.de/entity/Q36264192009-05-22Paper
Extension of algorithm list scheduling for a semi-online scheduling problem2009-04-14Paper
Optimal recombination algorithms for generalized chains2008-07-23Paper
https://portal.mardi4nfdi.de/entity/Q54560862008-04-04Paper
Optimal semi-online algorithms for preemptive scheduling problems with inexact partial information2007-12-10Paper
Inverse minimum spanning tree problem and reverse shortest-path problem with discrete values2007-10-26Paper
Scheduling with machine cost and rejection2007-10-12Paper
Semi-online scheduling problems on two identical machines with inexact partial information2007-06-06Paper
ONLINE ALGORITHMS FOR SCHEDULING WITH MACHINE ACTIVATION COST2007-05-21Paper
A simple linear time algorithm for scheduling with step-improving processing times2007-02-26Paper
Ordinal scheduling problem and its asymptotically optimal algorithms on parallel machine system2007-02-20Paper
Improved algorithms for two single machine scheduling problems2007-01-09Paper
Single-machine scheduling with periodic maintenance to minimize makespan2007-01-09Paper
https://portal.mardi4nfdi.de/entity/Q34132722007-01-04Paper
Linear time algorithms for parallel machine scheduling2006-12-13Paper
Optimal preemptive online algorithms for scheduling with known largest size on two uniform machines2006-12-13Paper
https://portal.mardi4nfdi.de/entity/Q34116492006-12-11Paper
Batch delivery scheduling with batch delivery cost on a single machine2006-11-15Paper
Algorithms and Computation2006-11-14Paper
Scheduling linear deteriorating jobs with an availability constraint on a single machine2006-10-20Paper
Preemptive semi-online algorithms for parallel machine scheduling with known total size2006-10-13Paper
Optimal online algorithms for scheduling on two identical machines under a grade of service2006-10-09Paper
A two-stage semi-hybrid flowshop problem in graphics processing2006-09-11Paper
Bin packing problems with rejection penalties and their dual problems2006-06-30Paper
Constrained inverse minimum spanning tree problems under the bottleneck-type Hamming distance2006-06-26Paper
OPTIMAL PREEMPTIVE SEMI-ONLINE ALGORITHM FOR SCHEDULING TIGHTLY-GROUPED JOBS ON TWO UNIFORM MACHINES2006-04-06Paper
https://portal.mardi4nfdi.de/entity/Q33736212006-03-13Paper
https://portal.mardi4nfdi.de/entity/Q33733502006-03-13Paper
Preemptive and non-preemptive on-line algorithms for scheduling with rejection on two uniform machines2006-03-02Paper
Scheduling with step-improving processing times2006-01-18Paper
Preemptive machine covering on parallel machines2006-01-13Paper
Computing and Combinatorics2006-01-11Paper
Computing and Combinatorics2006-01-11Paper
Algorithmic Applications in Management2005-11-30Paper
Algorithmic Applications in Management2005-11-30Paper
Semi-online scheduling jobs with tightly-grouped processing times on three identical machines2005-09-28Paper
Strictly Nonblocking Multirate logd(N,m,p) Networks2005-09-16Paper
Optimal semi-online preemptive algorithms for machine covering on two uniform machines2005-06-30Paper
The center location improvement problem under the Hamming distance2005-06-08Paper
Single machine scheduling with a restricted rate-modifying activity2005-06-01Paper
Weighted inverse minimum spanning tree problems under Hamming distance2005-05-17Paper
Preemptive online algorithms for scheduling with machine cost2005-05-12Paper
Optimal on-line algorithms for the uniform machine scheduling problem with ordinal data2005-03-08Paper
Better Online Algorithms for Scheduling with Machine Cost2005-02-21Paper
Optimal algorithms for recombination distance problem2005-02-18Paper
3-partitioning problems for maximizing the minimum load2005-01-17Paper
Optimal algorithms for semi-online preemptive scheduling problems on two uniform machines2004-12-09Paper
Semi-online algorithms for parallel machine scheduling problems2004-10-28Paper
\(\kappa\)-partitioning problems for maximizing the minimum load2004-09-23Paper
https://portal.mardi4nfdi.de/entity/Q44726622004-07-01Paper
Semi-online scheduling with machine cost.2004-07-01Paper
https://portal.mardi4nfdi.de/entity/Q47101112003-09-09Paper
A new approximation algorithm for sorting of signed permutations2003-08-13Paper
Semi-on-line problems on two identical machines with combined partial information2003-05-04Paper
https://portal.mardi4nfdi.de/entity/Q48019522003-04-08Paper
Optimal online algorithm for scheduling on two identical machines with machine availability constraints.2003-01-21Paper
An approximation algorithm for a parallel machine scheduling problem with constraints2002-10-10Paper
https://portal.mardi4nfdi.de/entity/Q31479502002-09-30Paper
Ordinal algorithms for parallel machine scheduling with nonsimultaneous machine available times2002-08-15Paper
https://portal.mardi4nfdi.de/entity/Q27668322002-07-22Paper
Ordinal on-line scheduling for maximizing the minimum machine completion time2002-05-28Paper
https://portal.mardi4nfdi.de/entity/Q47096232002-01-01Paper
Optimal core selection for multicast tree routing in hypercube networks2001-10-21Paper
Semi-on-line scheduling with ordinal data on two uniform machines2001-10-10Paper
Steiner minimal trees for zigzag lines with ladders2001-09-19Paper
Semi-on-line scheduling problems for maximizing the minimum machine completion time2001-05-06Paper
https://portal.mardi4nfdi.de/entity/Q45268682001-01-31Paper
https://portal.mardi4nfdi.de/entity/Q45283572001-01-31Paper
https://portal.mardi4nfdi.de/entity/Q45283212001-01-31Paper
A note on parallel machine scheduling with non-simultaneous machine available time2000-11-08Paper
The optimal on-line parallel machine scheduling2000-06-21Paper
Uniform machine scheduling with machine available constraints2000-06-21Paper
The multifit algorithm for set partitioning containing kernels1999-11-23Paper
Semi on-line scheduling on two identical machines1999-09-07Paper
A linear compound algorithm for uniform machine scheduling1999-03-16Paper
https://portal.mardi4nfdi.de/entity/Q42214661999-03-07Paper
Parallel machine scheduling to maximize the minimum load with nonsimultaneous machine available times1999-02-18Paper
A note on MULTIFIT scheduling for uniform machines1998-12-21Paper
https://portal.mardi4nfdi.de/entity/Q43884341998-08-23Paper
https://portal.mardi4nfdi.de/entity/Q43682031998-06-08Paper
Exact bounds of the modified LPT algorithms applying to parallel machines scheduling with nonsimultaneous machine available times1998-03-18Paper
Three-partitioning containing kernels: Complexity and heuristic1997-02-23Paper

Research outcomes over time

This page was built for person: Yong He