论文降重
免费查重- 钛学术文献服务平台 \
- 学术期刊 \
- 基础科学期刊 \
- 数学期刊 \
- 高校应用数学学报期刊 \
系列平行图上带时间约束的Steiner最小树问题
系列平行图上带时间约束的Steiner最小树问题
基本信息来源于合作网站，原文需代理用户跳转至来源网站获取
摘要：
对一类特殊系列平行图上带有时间约束的Steiner最小树问题,证明了其复杂性为NPC,并给出了一个完全多项式时间近似方案.
推荐文章
欧氏Steiner最小树问题的智能优化算法
Steiner树
模拟退火算法
蚂蚁算法
改进的时延约束Steiner树算法
Steiner树
代价
时延约束
路径递增
链路共享
图的Steiner最小树问题的降阶回溯算法
图的Steiner最小树
最小生成树
回溯法
降阶算法
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
文献信息
| 篇名 | 系列平行图上带时间约束的Steiner最小树问题 | ||
| 来源期刊 | 高校应用数学学报A辑 | 学科 | 数学 |
| 关键词 | Steiner最小树 系列平行图 多项式时间近似方案 | ||
| 年，卷（期） | 2008,（1） | 所属期刊栏目 | |
| 研究方向 | 页码范围 | 30-34 | |
| 页数 | 5页 | 分类号 | O157.5 |
| 字数 | 4250字 | 语种 | 中文 |
| DOI | 10.3969/j.issn.1000-4424.2008.01.005 | ||
五维指标
引文网络
引文网络
二级参考文献 (0)
共引文献 (0)
参考文献 (3)
节点文献
引证文献 (1)
同被引文献 (0)
二级引证文献 (0)
1981(1)
- 参考文献（1）
- 二级参考文献（0）
1983(1)
- 参考文献（1）
- 二级参考文献（0）
1992(1)
- 参考文献（1）
- 二级参考文献（0）
2008(0)
- 参考文献(0)
- 二级参考文献(0)
- 引证文献(0)
- 二级引证文献(0)
2011(1)
- 引证文献（1）
- 二级引证文献（0）
研究主题发展历程
节点文献
Steiner最小树
系列平行图
多项式时间近似方案
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
高校应用数学学报
主办单位：
浙江大学
中国工业与应用数学学会
出版周期：
季刊
ISSN：
1000-4424
CN：
33-1110/O
开本：
出版地：
杭州市玉泉浙江大学数学系
邮发代号：
创刊时间：
语种：
chi
出版文献量（篇）
1518
总下载数（次）
0
期刊文献
相关文献
推荐文献
- 期刊分类
- 期刊（年）
- 期刊（期）
- 期刊推荐
力学
化学
地球物理学
地质学
基础科学综合
大学学报
天文学
天文学、地球科学
数学
气象学
海洋学
物理学
生物学
生物科学
自然地理学和测绘学
自然科学总论
自然科学理论与方法
资源科学
非线性科学与系统科学
高校应用数学学报2022
高校应用数学学报2021
高校应用数学学报2020
高校应用数学学报2019
高校应用数学学报2018
高校应用数学学报2017
高校应用数学学报2016
高校应用数学学报2015
高校应用数学学报2014
高校应用数学学报2013
高校应用数学学报2012
高校应用数学学报2011
高校应用数学学报2010
高校应用数学学报2009
高校应用数学学报2008
高校应用数学学报2007
高校应用数学学报2006
高校应用数学学报2005
高校应用数学学报2004
高校应用数学学报2003
高校应用数学学报2002
高校应用数学学报2001
高校应用数学学报2000
高校应用数学学报1999
高校应用数学学报1998
