直线簇上区间图的最小全控制集和最小配对控制集

• 作者: 林浩 皮军德
• 来源期刊: 河南科学
• 关键词: 区间图 全控制集 配对控制集 算法
• 年，卷（期）: 2007,（4）
• 页码范围: 537-541
• 页数: 5页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2007.04.006

摘要

研究了广义区间图的最小全控制集和最小配对控制集的计算问题.对有一个公共交点的直线簇上的区间图,给出了计算其最小全控制集的O(n)时间算法和其最小配对控制集的O(n+m)时间算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林浩	河南工业大学理学院	17	18	3.0	3.0
2	皮军德	河南工业大学理学院	11	8	2.0	2.0