切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
图着色问题的表面DNA算法
图着色问题的表面DNA算法
来源 :交通与计算机 | 被引量 : 0次 | 上传用户:dll_dll
【摘 要】
:
色数是图论中一个重要的参数,近年来受到人们的广泛关注。图着色问题是著名的NP-完全问题。文章给出了一个用分子生物学技术解决图着色问题的算法。该算法具有高度的并行性和可靠性。
【作 者】
:
金迅婴
刘光武
潘林强
【机 构】
:
浙江东阳中学,华中科技大学,武汉理工大学
【出 处】
:
交通与计算机
【发表日期】
:
2003年01期
【关键词】
:
算法
DNA计算
NP-完全问题
图着色问题
图论
色数
分子生物学
DNA computing
NP-complete problem
graph color
【基金项目】
:
中国博士后科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
色数是图论中一个重要的参数,近年来受到人们的广泛关注。图着色问题是著名的NP-完全问题。文章给出了一个用分子生物学技术解决图着色问题的算法。该算法具有高度的并行性和可靠性。
其他文献
第二届“骏马奖”获奖作品
由广播电影电视部、国家民委、文化部、中国文联,中国电视艺术家协会联合主办的第二届全国少数民族题材电视艺术“骏马奖”评奖活动,于一九八八年六月二日至十三日在昆明进行
期刊
骏马奖
广播电影电视部
电视艺术
新疆电视台
云南电视台
最佳奖
少数民族题材
评奖活动
广西电视台
国家民委
直肠癌不同Miles术方式(腹腔镜、传统)效果对比
目的分析不同Miles术式治疗直肠癌的临床效果。方法于2015年1月~2017年1月收治的直肠癌患者中选取84例,将其分为研究组与对照组,研究组应用腹腔镜Miles手术治疗,对照组应用传
期刊
直肠癌
腹腔镜
传统手术
治疗效果
微创穿刺手术联合阿托伐他汀治疗慢性硬膜下血肿的疗效分析
目的研究并分析治疗慢性硬膜下血肿患者时使用微创穿刺手术联合阿托伐他汀的效果。方法收集慢性硬膜下血肿患者共88例,按照随机数字表将其分为对照组(44例)和观察组(44例),对
期刊
慢性硬膜下血肿
微创穿刺手术
阿托伐他汀
联合治疗
治疗效果
布洛芬混悬液治疗早产儿动脉导管未闭效果观察
目的 探讨服用布洛芬混悬液治疗早产儿动脉导管未闭(PDA)的临床治疗效果。方法 经心脏彩超确诊的有症状早产儿PDA患者36例,予以口服或鼻饲布洛芬混悬液。观察布洛芬混悬液的疗
期刊
布洛芬
动脉导管未闭
婴儿
早产
信息时代档案工作者不容忽视的几种意识
随着现代信息技术的发展和社会信息化进程的加快,档案工作的运作方式、基本理论及档案工作者的思维观念发生了巨大变化.档案工作者必须强化超前意识、信息意识、角色意识、保
期刊
信息时代
档案工作
意识
强化
information age
awareness
file work
enhance
公路工程施工进度计算机辅助管理
针对公路工程施工进度实行机算机辅助管理问题,利用VB语言、数据库查询语言(SQL)及Access开发了公路工程施工定额管理信息系统,实现与Project 2000项目管理软件相连进行相关信息
期刊
公路工程
施工定额
管理信息系统
highway engineering
construction quota
management information
Petri网络模型在动态公交优先信号交叉口模拟分析中的应用
运用Petri网络对动态公交优先在信号控制交叉口的运行情况建立了模型,分析了原有的平衡是如何打破的,新的平衡是怎样建立的,以及这种调整方式对系统的效能是怎样影响的,并对
期刊
Petri网络模型
动态公交优先
信号控制交叉口
模拟分析
交通控制
Petri network
active public transit priority
地西他滨联合化疗治疗骨髓增生异常综合征转化白血病患者的疗效分析
目的 对地西他滨联合化疗方案治疗骨髓增生异常综合征转化白血病患者的临床疗效进行探讨。方法 选取2015年12月~2016年12月我院收治的骨髓增生异常综合征转化白血病患者30例,
期刊
地西他滨
化疗
骨髓增生异常综合征
白血病
基于环形线圈检测器采集信息的数据挖掘方法研究
智能交通系统(ITS)是以信息和信息技术为基础,随着大量多源的信息采集之后,如何对信息进行有效处理是面临的新挑战.文章以环形线圈检测器采集的基础信息为对象,通过数据挖掘,
期刊
数据挖掘
求和算法
挖掘方法
数据转换
对象
数据获取
规约
基础信息
信息技术
基础数据
collected information from loop de
用微观交通仿真软件实现ITS模拟的比较研究
微观交通仿真是ITS研究和应用中的有力工具,文章选择了Paramics,Vissim,Aimsun2和Corsim4种常用的微观交通仿真软件,考察它们对ITS模拟的支持情况,通过分析、比较这些软件实
期刊
道路交通
智能交通系统模拟
微观交通仿真
Paramics软件
Aimsun2软件
Corsim软件
intelligent transportation sy
与本文相关的学术论文