切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
最大顶点覆盖问题的一种近似算法
最大顶点覆盖问题的一种近似算法
来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:huangping118
【摘 要】
:
给出了求解最大顶点覆盖问题的一种近似算法,讨论了它的性能保证,利用Pipage技术,为最大顶点覆盖问题设计出了0.75-近似算法.
【作 者】
:
王莲花
杨建雅
王继顺
【机 构】
:
运城学院,应用数学系,山西,运城,044000连云港师范高等专科学校,数学系,连云港,222006;
【出 处】
:
数学的实践与认识
【发表日期】
:
2007年19期
【关键词】
:
最大顶点覆盖
近似算法
性能保证
ε-凸性
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了求解最大顶点覆盖问题的一种近似算法,讨论了它的性能保证,利用Pipage技术,为最大顶点覆盖问题设计出了0.75-近似算法.
其他文献
一类p-Laplacian方程四点边值问题正解的存在性
利用范数形式的锥拉伸与压缩不动点定理,讨论了一类p-Laplacian方程四点边值问题,获得了正解的存在性定理.
期刊
正解
p-Laplacian算子
不动点定理
锥
焦爱玲用爱在“无声家庭”弹奏和谐旋律
焦爱玲,在无声家庭中用爱与无私的奉献弹奏出一曲曲和谐的乐章.她不顾家人拦阻,为了爱情甘愿付出;她不怕贫寒艰辛,用柔弱的肩膀扛起无声家庭的重担.她用一片孝心撰写了新时代
期刊
骆华松简介
期刊
脉冲差分系统的Robust稳定性
运用Lyapunov函数法分析并建立了脉冲差分系统结构扰动下的Robust稳定性准则.
期刊
脉冲差分系统
Lyapunov函数
Robust稳定
关子我国企业内部审计模式的思考
在社会主义市场经济逐步建立的今天,现代企业制度正在逐步取代传统的企业制度,企业家的观念也在改变,他们已经意识到内部审计是企业管理不可缺少的重要环节.而要充分发挥内部
期刊
内部审计
模式
中职政治教学中德育资源的开发利用探讨
政治是中职课程体系的重要组成,对于学生良好政治素养的建立意义重大.本文分析了几种在政治教学中开发德育资源的教学方法,希望能够对当前的政治教学有所帮助.
期刊
中职政治
德育资源
开发利用
应用型高校学生就业指导中的思想政治教育
[摘 要] 校园是学生成长过程中塑形的关键地方,大学是学生由校园到社会的过渡阶段。在高校的教育过程中,为学生提高专业知识、提供就业指导是教师的基本职责。在将学生所学内容进行教授之后,教师要注意学生的思想道德引导。评价一个大学和大学教师的成功与否,不能单纯地看学生专业知识水平的高低,更要结合学生毕业后在社会中体现出的价值。针对应用型高校学生就业指导中的思想政治教育进行分析、讨论。 [关 键 词]
期刊
应用型高校
就业指导
思想政治教育
如何上好初中数学课
课堂教学改革正如火如荼地进行,广大同仁身体力行.如何上好初中数学课,也多有各自的见解. 现就自己的数学教学工作做个回顾,与大家切磋. 一、坚持以人为本的理念 数学思想与数学方法是数学知识体系的灵魂.从素质教育的角度看,数学教育中培养各种人才所需的共性的东西,既不是数学知识,也不是解题能力,而是数学观念——“数学地”思考、处理问题的思想方法. 不论一个人今后从事怎样的工作,哪怕他把所学的数学
期刊
二阶两点微分方程系统多个正解的存在性
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
微分方程系统
不动点定理
锥
正解
几款家庭度夏茶
闷热的夏天又来啦,喝什么才能最清热、最消暑?当然非茶饮料莫数。它比纯净水更能喝出味,比果汁更清淡宜人,再加上茶叶特有的养生作用,连不少家庭也爱上了它。这里介绍几款针对全家人特制的茶饮料,做法简单,让它们伴你走过炎炎夏日。 金银花茶 ——给宝宝 芳香的金银花是我国古老的药物,享有“药铺小神仙”之誉。 “金银花露”则可成为夏令保健清凉饮料,经常喝些金银花水当茶饮用,能防暑降温,还有疏散风
期刊
茶饮料
全家人
纯净水
养生
特制
清热
清淡
家庭
果汁
茶叶
与本文相关的学术论文