位置：成果数据库 > 期刊 > 期刊详情页
Minimizing makespan on a singl
  • 时间：0
  • 相关项目：近似算法的设计与分析
作者： 李曙光*，李国君
同期刊论文项目
近似算法的设计与分析
期刊论文 44
同项目期刊论文
An asymptotically optimal algo
Batch scheduling with a common
A PTAS for Semiconductor Burn-
正则多部竞赛图中的分量共轭圈
A PTAS for the scheduling and
A PTAS for Embedding Hypergrap
Detecting Uber-operon in proka
Minimizing Total Weighted Comp
A linear-time algorithm for co
Minimizing total completion ti
基于设施选址问题的费用分配问题
Two feedback problems for grap
含有一个6-圈的共轭圈问题
On connected [g, f+1]-factors
A faster algorithm for genomic
Minimizing maximum lateness on
A linear time algorithm for th
Sorting signed permutations by
Proof of Chvatal’s conjecture
Minimizing makespan with relea
Unbounded batch scheduling with a common due window on a single machine
基于翻转和删除形式的染色体完美重组
二分图中含有大圈的2-因子
树的k-分支限制控制数的一个下界
交货期窗口待定情况下的平行机排序问题
二部图中包含六圈的度条件
二元序列的赋权对换排序问题
多纤波分复用链网与环网中的利润极大化问题
环网络中的呼叫接纳控制
圈中t-区间的k-染色问题
波分复用星形单跳网中3信道的传输调度问题
工件尺寸不同的并行机批调度问题
基因组重组问题的一个更快算法
最小化提前／延误赋权工件数及时窗惩罚的排序问题
求带释放时间的半导体煅烧排序的最短交付时间的一个高效PTAS
极小化最大完工时间的单机分批加工问题
基于设施选址问题的费用分配问题的近似算法
极小化加权完工时间和的无界批量机器并行调度问题
局部几乎正则多部竞赛图中的分量共轭圈
Prospectous for Embedding Hypergraph in a Cycle
计算有向基因组圈图的连通分支的有效算法
若干情形分组和覆盖Steiner问题的算法