论文部分内容阅读
在网络中顶点的权值可以改变的情况下,对哈明距离下以及l1模下1-重心问题的反问题进行研究。通过将哈明距离下网络1-重心问题的反问题归约为0-1背包问题,证明即使是在链式网络中,在哈明距离下该问题仍是NP困难的,并给出l1模下在一般网络中求解1-重心反问题的多项式时间算法。
网络1-重心反问题的计算复杂性研究
【摘 要】
：
在网络中顶点的权值可以改变的情况下,对哈明距离下以及l1模下1-重心问题的反问题进行研究。通过将哈明距离下网络1-重心问题的反问题归约为0-1背包问题,证明即使是在链式网
【机 构】
：
中国计量学院理学院
【出 处】
：
计算机工程
【发表日期】
：
2011年7期
【基金项目】
：
国家自然科学基金重大计划资助项目（90818020）,国家自然科学基金资助项目（10601051）, 浙江省自然科学基金资助项目（Y6090472）, 浙江省教育厅科研基金资助项目（Y201018835）
其他文献
伴随着我国新课程的逐步实施与推进,教育“以人为本”的理念越来越得到人们的认可.一切为了学生的全面和谐发展,已经成为当今教育界的共识.前一段的教育实践研究,我们也对“
一、公共场所照明节电不可忽视节约能源是一项利国利民造福子孙的大事，又是长期而艰巨的工作。随着我国改革开放的不断深入，国民经济、科学技术的飞速发展，尽管国家大量拨资加速
针对目前锅炉空气预热器低温腐蚀，导致漏风串烟，影响炉膛燃烧，锅炉长期低负荷低效运行的难题。介绍一种将预热器立式改卧式，采用搪瓷管的改造方案，经实践验证，很好地解决了上述难题
自古典、浪漫主义时期以来,利德已成为许多德、奥作曲家创作的重要领域。该传统延续至新维也纳乐派后,其风格开始了现代的转向。论文以勋伯格的《歌曲二首》op.14以及贝尔格
针对目前无线传感器网络密钥预分配模式中固有的安全隐患,提出一个安全的密钥更新协议——随机消息提取。在不产生高能耗的条件下,较好地解决了密钥预分配模式中,随网络存续
2011年11月．国家“863”计划项目——聚丙烯（pp）釜内合金千吨级中试研究通过国家科技部验收．中国石化扬子石油化工有限公司（简称扬予石化公司）开发的PPK-9015汽车保险杠专用树脂已
管理体制和机制是企业形成战略决策和传递竞争策略的组织形式和推动力,是完成目标任务的根本保障。针对工商银行省会城市机构的主要业务指标在系统和同业中占比呈下降趋势已
根据注塑瓶盖制品性能和对产品加工的要求，结合管式法低密度聚乙烯生产装置的工艺特点，确定了果酒包装内盖专用低密度聚乙烯树脂LD607BW的基本物性指标：密度为（0.921±0.002）g
在科学课学习中,实验教学占有重要的地位,它是科学教学研究中十分重要的认识方法,它对于激发儿童的科学兴趣,培养儿童的科学能力,提高儿童的科学素养都有着十分重要的意义。