论文部分内容阅读
本文通过引入极大code码，提出了一种寻找图的极大完全子图的算法FMCSG，该算法用邻接矩阵表示图。在寻找极大完全子图时根据得到的code码及时剪掉非极大code码的子矩阵，从而减少对矩阵的遍历次数，提高了算法的效率。
基于最大Code码的极大完全子图算法
【摘 要】
：
本文通过引入极大code码，提出了一种寻找图的极大完全子图的算法FMCSG，该算法用邻接矩阵表示图。在寻找极大完全子图时根据得到的code码及时剪掉非极大code码的子矩阵，从而减少
【机 构】
：
重庆大学计算机学院,东北大学机械工程与自动化学院
【出 处】
：
计算机科学
【发表日期】
：
2006年2期
其他文献
实时、准确地对共识状态做出分析和评价是在综合集成研讨厅中组织好群体研讨的重要前提.为此,提出了一种称之为CAI的群体研讨中的共识分析和评价技术.依据CAI开发的软件能够
本文利用离散小波变换提出了一种过完备独立成分分析（Overcomplete ICA）的禀性结构，它是一个由两个子Overcomplete ICA过程组成的混合系统。其中一个过程将高频的小渡部分作为输
将隐性与显形知识、创造力与创新力以及相关技能等因素合并为人才集合（简称人才），研究与开发经费以及设施与设备等硬件投资合并为资金集合（简称资金），作为技术跨越系统构成的关键因
在分析复杂任务特点的基础上，针对一般模型无法反映资源约束对任务过程的影响以及任务过程间的相关性问题，提出了E-GERTS模型及其计算机仿真算法。该模型通过添加决策型节点和
H．323和SIP是基于IP网络的多媒体通信的两大主流技术。实现二者的互通是当前要解决的一个迫切问题。通过比较H．323与SIP协议，分析出互通过程中需要处理的主要问题，并提出了采用SI
鉴于现有的不完备信息系统的扩充方法都存在一定程度的局限性，本文运用集对分析方法，引入个体之间的联系度的概念，定义一个具有自反和对称性的集对容差关系SPA（α，β），提出了一种变
由于无线网络较窄、昂贵的带宽，及移动设备自身有限的硬件能力，在无线移动环境中进行实时构件组装调用时面临着更多的技术挑战，需要一种高效、可靠的机制给予支持。本文提出一种
对象存储系统是下一代网络存储重要组织模式，对象管理是对象存储系统的关键技术之一。本文对对象存储系统中的对象迁移策略进行了系统的研究，提出了可变阈值和域长的动态反馈调
贝尔实验室提出的分层空时（layered space-time code，LSTC）主要基于空分复用思想，它的主要目的是提高系统频谱效率；而其它空时码（space-time code，STC），如空时分组码（space-time block
本文提出了一种快速有效的正、负关联规则挖掘算法MPNAR.另外，针对关联规则挖掘算法中支持数计算的复杂性，提出了一种基于二进制形式的支持数计算方法.实验结果表明算法MPNAR是