二分图的无关分解及其在覆盖问题中的应用

• 作者: 焦越 王宏祥 苏磊 车文刚
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 二分图 覆盖问题 无关分解 无关联子图
• 年，卷（期）: 1998,（5）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 42-47
• 分类号: TN0
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.1998.05.010

摘要

为了解决大容量存贮器制造过程中因缺陷而造成成品率低的问题,或并行阵列中的容错重组问题,一般采用冗余修复的方法,该问题可以归结为对二分图的覆盖,且该问题属于NP完全问题 .本文提出一个新的二分图无关分解方法.运用这一方法,可将一个二分图分解为多个互不关联的子图,然后分别在各子图中对缺陷进行覆盖,从而使该问题复杂度降低,提高修复速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	车文刚	云南工业大学信息与电子工程学院	5	28	3.0	5.0
2	苏磊	云南工业大学信息与电子工程学院	1	3	1.0	1.0
3	王宏祥	云南工业大学信息与电子工程学院	1	3	1.0	1.0
4	焦越	云南工业大学信息与电子工程学院	1	3	1.0	1.0