计算机科学 ›› 2008, Vol. 35 ›› Issue (1): 15-18.
• • 上一篇 下一篇
刘云龙 王建新 陈建二
出版日期:
发布日期:
基金资助:
LIU Yun-Long WANG Jian-Xin CHEN Jian-Er （School of Information Science and Engineering, Central South University, Changsha 410083）
Online:
Published:
摘要： 作为一种重要的参数化技术，彩色编码技术得到了越来越多的重视并在近年来取得了理论和应用上的一系列进展。本文首先介绍了彩色编码技术的基本思想和相关定义，并详细论述了随机式和确定式两种彩色编码技术。最后本文具体介绍和分析了彩色编码技术在路径查找、子图同构、matching与packing、（t，n）一环签名等问题上的应用，并探讨了彩色编码技术及其应用的进一步研究工作。
关键词: 彩色编码 NP难问题 复杂性理论 参数计算
Abstract: As one of the most important FPT classification techniques, color-coding is attracting more and more research concerns and has achieved a series of breakthroughs both theoretically and pragmatically in recent years. This paper first introduces the essenti
Key words: Color-coding, NP-hard problem, Complexity theory, Parameterized computation
刘云龙 王建新 陈建二. 彩色编码技术的研究进展及应用[J]. 计算机科学, 2008, 35(1): 15-18. https://doi.org/
LIU Yun-Long WANG Jian-Xin CHEN Jian-Er （School of Information Science and Engineering, Central South University, Changsha 410083）. [J]. Computer Science, 2008, 35(1): 15-18. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2008/V35/I1/15
Cited
首页