一种同构、非同构布局模式构造算法

• 作者: 史彦军 滕弘飞 王奕首 黎自强
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 布局模式 同构 非同构 完全关联图
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 短文
• 页码范围: 985-991
• 页数: 7页
• 分类号: TP391
• 字数: 5768字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2006.06.018

摘要

给出了一种基于完全关联图的准确构造同构、非同构布局模式的算法,并给出了其计算复杂度及适应范围.与李广强等(2003)的布局模式构造方法相比较表明,本算法能构造准确布局模式,适用范围较广,计算复杂度低,前者为O(n3),本文为O(n),O(n2)或O(n3).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	滕弘飞	大连理工大学机械工程学院	105	2753	30.0	48.0
5	王奕首	大连理工大学机械工程学院	22	379	10.0	19.0
7	史彦军	大连理工大学机械工程学院	25	914	14.0	25.0
8	黎自强	大连理工大学计算机科学与工程系	11	161	5.0	11.0