切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
系列平行图上带时间约束的Steiner最小树问题
系列平行图上带时间约束的Steiner最小树问题
来源 :高校应用数学学报:A辑 | 被引量 : 0次 | 上传用户:clxzzx
【摘 要】
:
对一类特殊系列平行图上带有时间约束的Steiner最小树问题,证明了其复杂性为NPC,并给出了一个完全多项式时间近似方案.
【作 者】
:
陈光亭
【机 构】
:
杭州电子科技大学运筹与控制研究所浙江杭州
【出 处】
:
高校应用数学学报:A辑
【发表日期】
:
2008年1期
【关键词】
:
Steiner最小树
系列平行图
多项式时间近似方案
Steiner minimum tree series-parallel graph fully poly
【基金项目】
:
国家自然科学基金(10371028),, 浙江省教育厅重点资助项目(20030622)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对一类特殊系列平行图上带有时间约束的Steiner最小树问题,证明了其复杂性为NPC,并给出了一个完全多项式时间近似方案.
其他文献
JGL40硅藻土过滤机液压系统的原理与检修
阐述了JGL硅藻土过滤机液压系统的工作原理与典型故障的检修。
期刊
液压系统
工作原理
故障检修
纯生啤酒灌装过程的微生物控制
要保证成品纯生啤酒微生物合格,仅通过酿造、过滤工序是远远不够的,必须通过无菌灌装来满足产品的质量要求。
期刊
微生物控制
纯生啤酒
灌装过程
过滤工序
无菌灌装
酿造
一类半正奇异二阶脉冲微分方程的正解
利用Schauder不动点理论和上下解方法,讨论了一类半正奇异二阶微分方程雇Neumann边值条件下受脉冲影响的正解存在性.
期刊
SCHAUDER不动点
上下解方法
半正问题
脉冲微分方程
NEUMANN边值
Schauder fixed point upper and lower sol
空竭服务多重休假的离散时间GI/G/1重试排队系统
考虑带有空竭服务多重休假的离散时间GI/G/1重试排队系统,其中重试空间中顾客的重试时间和服务台的休假时间均服从几何分布.通过矩阵几何方法,给出了该系统的一系列性能分析
期刊
运筹学
离散时间重试排队
矩阵几何解
空竭服务
多重休假排队
operations research discrete-time retrial queues
建筑工程项目在施工阶段的成本管理分析
建筑工程项目在施工建造中,不断提高施工技术水平及施工阶段控制,使其建筑工程施工阶段中的经济社会效益、成本管理得到有效提高。本文主要阐述建筑控制项目成本、节约资源利
期刊
建筑施工项目
施工阶段
成本管理
失能老人家庭照护者的社会支持研究——基于北京市的分析
随着失能老年人口规模的攀升,家庭照护者的重要性日益凸显且迫切需要社会支持。以北京市失能老人的家庭照护者为研究对象,分析大型调查数据和深度访谈资料,发现失能老人家庭
期刊
北京市
失能老人
家庭照护者
社会支持
Beijingthe disabled elderfamily caregiversocial support
在规范与事实之间:省直管县改革中的市县关系及其优化
在当代地方治理中,作为城市型建制的市与作为广域型建制的县。在提供地方性和区域性公共服务方面扮演着重要角色.其不论各自分立还是彼此互动都直接影响着地方治理绩效。从规
期刊
省直管县体制改革
市县关系
区域治理
province-govern-county reform city-county relationship region
批评的责任
批评的责任我曾在“状态八人展”的前言中对中国当代青年建筑师的作品及其背景做过分析,现在把其中四位参展者选出来做单独评论,还是不能离开那些当今中国建筑师所处的文化生态
期刊
责任
青年建筑师
文化生态环境
建筑现场
价值取向
生活环境
中国
BIM-RFID技术在建筑施工安全控制中的应用研究
中国经济的蓬勃发展,促进着居民经济状况的提升,人们可以将更多的资金投入到享受生活中去,使得居民对于房屋建筑的要求也在不断增加,这样的情况促进了建筑行业的发展。不断增
期刊
BIM-RFID技术
施工安全
应用
试论发展生态水利工程设计在水利建设中的作用
水利工程的建设发展也要和当前我国的生态环境建设相结合,随着可持续发展观的进一步深化,生态化工程设计在水利工程建设中所发挥的作用就愈来愈突出。本文先就水利工程建设中
期刊
水利工程
生态设计
作用
与本文相关的学术论文