基于子图同构的子电路提取算法
李长青; 张富斌; 彭思龙; LIChang-qing; ZHANGFu-bin; PENGSi-long,
2006
发表期刊计算机工程与应用,
卷号42(34)期号:2006年34期页码:185-187
其他摘要Subcircuit extraction problem from gate level to function level arises in many contexts in VLSI computeraided design.From the viewpoint of subgraph isomorphism, we proposed a high performance algorithm to solve it.Based on the features of the subcircuit, radiate path matching or labeling algorithm may be chosen for searching.Although Subgraph Isomorphism problem is known to be NP- complete, our solution is very fast in practice for real circuits.
关键词子电路提取 子图同构 辐射路匹配 赋标号算法
文献类型期刊论文
条目标识符http://ir.ia.ac.cn/handle/173211/12944
专题智能制造技术与系统研究中心_多维数据分析
通讯作者李长青
推荐引用方式
GB/T 7714
李长青,张富斌,彭思龙,等. 基于子图同构的子电路提取算法[J]. 计算机工程与应用,,2006,42(34)(2006年34期):185-187.
APA 李长青,张富斌,彭思龙,LIChang-qing,ZHANGFu-bin,&PENGSi-long,.(2006).基于子图同构的子电路提取算法.计算机工程与应用,,42(34)(2006年34期),185-187.
MLA 李长青,et al."基于子图同构的子电路提取算法".计算机工程与应用, 42(34).2006年34期(2006):185-187.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[李长青]的文章
[张富斌]的文章
[彭思龙]的文章
百度学术
百度学术中相似的文章
[李长青]的文章
[张富斌]的文章
[彭思龙]的文章
必应学术
必应学术中相似的文章
[李长青]的文章
[张富斌]的文章
[彭思龙]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。