论文部分内容阅读
提出一种求解连通图2-hop支配集（2-DS）的贪心算法.首先将图中每个节点和其两跳邻居节点连接,然后在此基础上求图的2-hop支配集,最后采用修剪规则剔除支配集中的冗余节点.由于支配点支配2-hop内的邻居节点,从而构造出较小的支配集.仿真结果表明,新算法优于其他已有算法.
两跳支配集的高效近似算法
【摘 要】
：
提出一种求解连通图2-hop支配集（2-DS）的贪心算法.首先将图中每个节点和其两跳邻居节点连接,然后在此基础上求图的2-hop支配集,最后采用修剪规则剔除支配集中的冗余节点.由于支
【机 构】
：
西北师范大学数学与信息科学学院
【出 处】
：
西北师范大学学报：自然科学版
【发表日期】
：
2011年5期
【基金项目】
：
甘肃省科技攻关项目（2GS035-A052-011）
其他文献
第二十二届中国广播影视大奖·电视文艺“星光奖”的评选,是在庆祝新中国成立60周年和迎接建党90周年的大背景下,在中共十七届六中全会通过关于文化大发展大繁荣的决议背景下
<正> 自1989年6月以来,我们采用胃灵散(自拟方)治疗脾胃虚寒型胃脘痛40例,收到较好疗效,现报告如下。一般资料本组病例均经内镜检查及病理明确诊断。内镜诊断标准参照《上消
随着近年来磁记录技术的突破以及硬盘驱动器(HDD)中数据空间密度需求的不断增加,需要更高精度的伺服硬件和软件来实现读/写头的超高精度定位。近年来,有学者提出了三级作动系
近十几年来随着育龄期妇女梅毒感染的增多，先天性梅毒的发生率亦随之增加。先天性梅毒又称新生儿梅毒、胎传梅毒，是梅毒螺旋体从母体经胎盘进入胎儿血循环所致的感染。发病可出
目的：探讨X线左心室造影在经导管室间隔缺损封堵术中的临床价值。方法：回顾性分析行封堵术患者31例,分别于术前、后以LAO60°＋CRA20°行左心室造影。结果：30例成功,1例失
在过去的十几年中,一方面处理器多核化已经成为提高计算性能的有效手段,是目前硬件体系结构的重要发展趋势,另一方面软件设计的规模和复杂程度越来越高,从而对编程语言运行时
针对高层建筑电气安装与接地保护措施，结合工程实例，在施工前准备的基础上分析了高层电气安装施工技术要点，并着重对高层建筑电气接地保护措施进行探讨，得出科学合理的电气安装技
【正】2010年12月31日,山东人民广播电台第五届新年音乐会在山东会堂奏响,音乐会立足世界名曲、融入红色经典和山东音乐元素,充满山东气息,展现了我省文化建设与文化产业发展
期刊
设H是代数闭域K上的有限维余半单Hopf代数,charK=0.如果H具有型l∶1＋m∶2＋1∶5＋…,则5│di mH;如果H具有型l∶1＋m∶2＋…＋1∶pn＋…,n∈N＋,p为素数,则p│di mH.
诺基亚和诺基亚西门子通信公司目前宣布，与华为及其子公司就标准基本专利达成专利许可协议。该协议全面涵盖了各方所有标准基本专利的全球使用权．包括在移动终端、网络基础设施