论文部分内容阅读
本文研究了带服务器的三台平行机排序问题的复杂性,并给出了一个最好的在线近似算法.
带服务器的三台平行机排序问题的复杂性和近似算法
【摘 要】
：
本文研究了带服务器的三台平行机排序问题的复杂性,并给出了一个最好的在线近似算法.
【机 构】
：
华东理工大学理学院
【出 处】
：
应用数学学报
【发表日期】
：
2004年期
其他文献
法国科幻作家儒勒·凡尔纳1895年出版的著名长篇小说《神秘岛》里就出现过与“浮动岛屿”类似的漂浮结构，但这些大胆的想法变成现实。却是在100多年后的今天。而且有趣的是，正
对一类完全分配格给出了Stone表示定理的格值形式.准确地说,证明了若L是一frame且0∈L是素元或1∈L是余素元,则分配格范畴对偶同构于凝聚L-locale范畴;若L还是完全分配的,则分配格范畴对偶同构于凝聚满层L-拓扑空间范畴.
用共沉淀法制备了一系列磁铅石型稀土高温燃烧催化剂Ba1-xLaxMnAl11O19-δ,并用XRD、BET和甲烷燃烧活性对其进行了表征。结果表明:用共沉淀法,经过1400℃的高温灼烧,可以制备
本文通过对结构概念设计阐述的意义与分析依据,并从设计原理、方案、运用三方面对建筑结构概念设计进行了多角度的分析.以此,并在概念设计中体现了重要的作用及指导意义.
A novel asymmetric dinuclear carboxylate-bridged Zn(Ⅱ) complex, [Zn 2 (ad am) 4 (phen)]·H 2 O(adam -=adamantanecarboxylato group, phen=1,10-phen
随着矿业生产不断向深部水平发展,对控制水平和规模的要求越来越高,加速了机电一体化技术的发展和进步.进入21世纪,我国机电一体化技术的研究和应用均有重大突破,尤其在矿井
机电一体化技术是在以计算机科学、微电子技术和机械技术为主的多门学科相互结合、相互渗透的过程中逐渐形成和发展起来的一门新兴边缘技术学科,是信息、微电子和机械三项技
随着近年我国社会经济高速发展,机动车数量的增加,交通量的快速增长,国内早期建设的市政道路水泥混凝土路面陆续进入或提前进入维修改造期,对此应采用适宜的修复改造方法,恢
混凝土箱梁结构因其造型美观、整体性好、施工工艺成熟,已成为公路桥梁上较为理想的桥型之一但施工中箱梁支架垮塌及存在后期箱梁开裂等问题,因此,本文对混凝土预压力箱梁施
本文结合了苏州火车站分析了盾构穿越冻结体风险应对措施。苏州火车站位于平江新城,为2号线与4号线的换乘站,车站位于苏州火车站正下方,与国铁站房合建。由于火车站站地表配