一个基于着色和动态规划的3-维匹配问题算法

宁丹; 王建新

首页> 中文期刊> 《计算机科学》 >一个基于着色和动态规划的3-维匹配问题算法

一个基于着色和动态规划的3-维匹配问题算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

3-维匹配问题是六个经典的NP完全问题之一,在调度、分配、交通和网络流等问题方面有很强的应用.参数计算理论是近年来发展起来的研究和解决NP-难问题的新方法.针对3-维匹配问题,目前确定式参数算法的最好结果是O*(163k).本文结合着色和动态规划技术,提出了一个算法运行时间为O*(3.423k)的确定式参数算法,大大提高了算法的运行效率.

著录项

来源
《计算机科学》 |2007年第7期|222-224|共3页
作者
宁丹; 王建新;
展开▼
作者单位

中南大学信息科学与工程学院;

长沙410083;

中南大学信息科学与工程学院;

长沙410083;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
3-维匹配; 着色; 动态规划;

相似文献

中文文献
外文文献
专利

1. 3-维匹配问题的一种固定参数枚举算法 [J] . 刘运龙 ,王建新 . 计算机科学 . 2010,第005期
2. 一种基于分治的三维匹配问题DNA计算算法 [J] . 周旭 ,李肯立 ,乐光学 . 电子学报 . 2010,第008期
3. 基于一个新的四维离散混沌映射的图像加密新算法 [J] . 朱淑芹 ,李俊青 ,葛广英 . 计算机科学 . 2017,第001期
4. 基于一个新的五维离散混沌的快速图像加密算法 [J] . 朱淑芹 ,李俊青 ,葛广英 . 计算机科学 . 2016,第0z2期
5. 一个基于深度图像的三维模型检索算法 [J] . 王小凤 ,张飞 ,耿国华 . 计算机工程与应用 . 2012,第007期
6. 一个新的图的着色算法及其在铁路建设中的应用 [C] . 冯海军 ,宿延吉 ,王建华 . 中国电子学会电子线路与系统学会1987年第七届年会 . 1987
7. 关于3-选择着色的一个充分条件 [A] . 江燕 . 2008

一个基于着色和动态规划的3-维匹配问题算法

摘要

著录项

相似文献

相关主题

期刊订阅