论文部分内容阅读
综合论述了理论计算机科学领域中两个密切相关的NP-困难问题：分组Steiner问题和覆盖Steiner问题的不同解决途径．并就其若干特殊情形设计了近似比更好的近似算法。
若干情形分组和覆盖Steiner问题的算法
【摘 要】
：
综合论述了理论计算机科学领域中两个密切相关的NP-困难问题：分组Steiner问题和覆盖Steiner问题的不同解决途径．并就其若干特殊情形设计了近似比更好的近似算法。
【机 构】
：
山东大学数学与系统科学学院,山东财政学院数理与统计学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2007年18期
【基金项目】
：
国家自然科学基金（the National Natural Science Foundation of China under Grant No.60373025）
其他文献
目的探讨HBV不同基因型对阿德福韦酯抗病毒疗效的影响。方法选取42例应用阿德福韦酯治疗的慢性乙肝患者作为研究对象，观察治疗24周及48周时抗病毒疗效。采用型特异性引物进行
今年央视春晚,精彩纷呈,出人意料。但更出人意料的是百度的独家大广告竟然频繁出现在春晚的拜年字幕上。对此,有好事的网民在网上写公开信给李彦宏说,“对于百度和您来讲.200
研究了实时数据广播环境中的一致性维护问题。由于广播环境的非对称通讯特性，传统可串行化并发控制方法过于严格而不必要；现有放松可串行化方法都会导致数据库受限不一致、使各
11月12日，广电总局发出《广播影视知识产权战略实施意见》，明确规定，严厉打击互联网侵权盗版；重点打击影视剧作品侵权盗版行为。
将支持向量机应用于储粮昆虫图像的边缘检测中,利用支持向量机两类分类的思想,借助“支持向量”分辨出图像的背景和目标从而检测了图像的边缘,探讨了图像的边缘检测的一种新方法。
当今新形势下,班主任是学生与教师、班级、学校的协调者,他们既是教育者又是管理者,作用十分关键,可以深深地影响着学生的学习积极性、学生的个人成长以及未来发展。那么中职
2011年8月4日,欧美股市上演暴跌大戏。第二天,亚洲的股市翻版了＂欧风美雨＂,A股市场也迎来调整新低。据说,风暴源头是欧洲债务危机,随后,美债评级被标普下调：标普首次取消了美国
4月4日，网名为“郁闷吴”的网友王昊从银行账户内取出现金18198．02元后将账户注销，宣告他发起的“内需金计划”结束。2月3日，“郁闷吴”在网上发帖：2月3日至4月4日间，您自愿向“郁
新课程改革要求教师在小学语文教学中培养学生的创新思维,使小学生更具创造性。但目前的小学语文教学仍存在一些影响学生创新思维培养的问题。因此,本文分析了在小学语文教学
目的了解糖尿病患者糖尿病性视网膜病变的患病率及危险因素。方法对确诊为糖尿病的492例患者中的436例进行系统眼部检查,行眼底荧光血管造影（FFA）,并收集实验室检查资料以及问