切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
若干情形分组和覆盖Steiner问题的算法
若干情形分组和覆盖Steiner问题的算法
来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:hljxkbsyly
【摘 要】
:
综合论述了理论计算机科学领域中两个密切相关的NP-困难问题:分组Steiner问题和覆盖Steiner问题的不同解决途径.并就其若干特殊情形设计了近似比更好的近似算法。
【作 者】
:
王继强
【机 构】
:
山东大学数学与系统科学学院,山东财政学院数理与统计学院
【出 处】
:
计算机工程与应用
【发表日期】
:
2007年18期
【关键词】
:
分组Steiner问题
覆盖Steiner问题
近似算法
group Steiner problem covering Steiner problem appr
【基金项目】
:
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60373025)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
综合论述了理论计算机科学领域中两个密切相关的NP-困难问题:分组Steiner问题和覆盖Steiner问题的不同解决途径.并就其若干特殊情形设计了近似比更好的近似算法。
其他文献
HBV基因型与阿德福韦酯抗病毒疗效的关系
目的探讨HBV不同基因型对阿德福韦酯抗病毒疗效的影响。方法选取42例应用阿德福韦酯治疗的慢性乙肝患者作为研究对象,观察治疗24周及48周时抗病毒疗效。采用型特异性引物进行
期刊
乙型肝炎病毒
基因型
阿德福韦酯
抗病毒治疗
Hepatitis B virus(HBV) Genotype Adefovir dipivoxil Anti-
赞助春晚不如改变欺诈模式
今年央视春晚,精彩纷呈,出人意料。但更出人意料的是百度的独家大广告竟然频繁出现在春晚的拜年字幕上。对此,有好事的网民在网上写公开信给李彦宏说,“对于百度和您来讲.200
期刊
欺诈
百度
广告
字幕
网民
宏
数据广播中т-可串行化移动实时事务并发控制
研究了实时数据广播环境中的一致性维护问题。由于广播环境的非对称通讯特性,传统可串行化并发控制方法过于严格而不必要;现有放松可串行化方法都会导致数据库受限不一致、使各
期刊
数据广播
放松可串行化
实时并发控制
data broadcast relaxed serializabilitymobile real-time concur
广电总局下盗版“斩杀令”网络美剧现断粮危机
11月12日,广电总局发出《广播影视知识产权战略实施意见》,明确规定,严厉打击互联网侵权盗版;重点打击影视剧作品侵权盗版行为。
期刊
广电总局
盗版
网络
知识产权战略
广播影视
互联网
影视剧
侵权
基于支持向量机的图像边缘检测研究
将支持向量机应用于储粮昆虫图像的边缘检测中,利用支持向量机两类分类的思想,借助“支持向量”分辨出图像的背景和目标从而检测了图像的边缘,探讨了图像的边缘检测的一种新方法。
期刊
支持向量机
边缘检测
阈值
分类
support vector machine edge detection threshold classificati
探究提高中职班主任管理效率的途径
当今新形势下,班主任是学生与教师、班级、学校的协调者,他们既是教育者又是管理者,作用十分关键,可以深深地影响着学生的学习积极性、学生的个人成长以及未来发展。那么中职
期刊
中职班主任
管理效率
教学方法
只有控制印钞才能降房价和物价
2011年8月4日,欧美股市上演暴跌大戏。第二天,亚洲的股市翻版了"欧风美雨",A股市场也迎来调整新低。据说,风暴源头是欧洲债务危机,随后,美债评级被标普下调:标普首次取消了美国
期刊
物价
房价
制印
A股市场
评级
AAA
新西兰
比利时
网友网上筹集买车款
4月4日,网名为“郁闷吴”的网友王昊从银行账户内取出现金18198.02元后将账户注销,宣告他发起的“内需金计划”结束。2月3日,“郁闷吴”在网上发帖:2月3日至4月4日间,您自愿向“郁
期刊
网友
账户
现金
银行
小学语文教学中培养学生创新思维的策略
新课程改革要求教师在小学语文教学中培养学生的创新思维,使小学生更具创造性。但目前的小学语文教学仍存在一些影响学生创新思维培养的问题。因此,本文分析了在小学语文教学
期刊
小学语文
创新思维
教学现状
糖尿病患者糖尿病性视网膜病变调查
目的了解糖尿病患者糖尿病性视网膜病变的患病率及危险因素。方法对确诊为糖尿病的492例患者中的436例进行系统眼部检查,行眼底荧光血管造影(FFA),并收集实验室检查资料以及问
期刊
糖尿病
糖尿病性视网膜病变
与本文相关的学术论文