具有传递时间变工时的单机排序问题

来源 :河南科学 | 被引量 : 0次 | 上传用户:leonmalay
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
确定了具有传递时间变工时的单机排序问题是NP-完全的,且讨论了它的一些特殊情况。
其他文献
中国婀灰蝶属Albulina─新亚种记述(鳞翅目:灰蝶科)王治国(河南省科学院,郑州450003)关键词灰蝶科,分类,婀灰蝶属,新亚种,中国本文记述河南省婀灰蝶属Albulina1新亚种,模式标本保存在河南省科学院。婀灰蝶秦岭亚
据韩联社报道,经济合作与发展组织(OECD)发布的数据显示,韩国2012年男女工资差距高达37.4%,在参与调查的11个OECD成员国中居首位,且韩国男女工资差距与OECD平均值间的差距越来越大。
东郊"腾笼换鸟",军事工厂外迁。作为一个在工厂生活工作了20年,患有轻微职业病——矽肺的我,感慨万端……告别工厂已许多年了留在肺叶上的矽尘仍是我终身甩也甩不掉的阴影工业
通过循环伏安法合成聚苯胺膜电极。聚苯胺膜电极对儿茶酚、抗坏血酸、氯化亚锑有电催化作用,与光亮铂电极相比它们在膜电极上的峰电位差减小,峰电流增大。通过旋转圆盘电极研究
基于新古典经济学和新制度经济学框架下的跨国并购理论不能为多种形式的跨国并购活动提供一般理论。以新兴古典经济学为分析框架,提出了跨国并购的一般理论,并进一步分析了三种
新生儿听力障碍是常见的出生缺陷之一,据1987年的普查结果,我国听力残疾人数居最常见的5种残疾之首,12亿人口中听力残疾人有2400多万,其中儿童有180多万。并以每年20000~40000人发生听力障碍的速度递增。国外研究表明,新生儿听力障碍发生率为1%~3%,国内流行病学资料显示,新生儿听力损失率为1‰-2‰,我国人口约占世界人口的21%,估计今后5-10年,中国年均人口出生率依然保持在190
抗裂性是衡量混凝土性能的重要指标。文章以混凝土脆性系数与特征长度作为混凝土抗裂性评价指标,研究了短切碳纤维掺量、复掺粉磨钢渣掺量混凝土抗裂性的影响。结果表明,适量单
“医院没有不搞‘科室核算’的,您给我们发过工资吗?您说医院先救人后收钱,这笔花费是您给还是民政局付?”日前,全国政协委员、卫生部副部长黄洁夫公开回应一位医生网友,在没有具备
中国内燃机工业协会活塞、活塞销分会.于2013年10月25—27日在湖南张家界举行了第五届四次会员代表大会,参会单位69家,其中会员单位46家,参会人员86人。大华选举产生了新一届理事
讨论了网格对PKI技术的需求,介绍了PKI的基础设施和网格环境中PKI的认证,提出了利用PKI技术构建基于桥接CA的网格安全模型,最后对该模型进行了分析.