【摘 要】
：
染色问题是约束满足问题的一个经典问题.通过分析染色问题的经典实例,发现染色问题具备复杂网络中常见的"小世界"特性,即染色问题所构成的网络中,任意两个节点之间的平均路径
论文部分内容阅读
染色问题是约束满足问题的一个经典问题.通过分析染色问题的经典实例,发现染色问题具备复杂网络中常见的"小世界"特性,即染色问题所构成的网络中,任意两个节点之间的平均路径长度很小,整个系统呈现出高聚集度的特性,以及节点度的特异分布.这些特性是随机图所不具备的,因此,以随机图做染色问题测试集的传统方法是不完善的.在实验中同时发现,染色问题中最小染色数的大小与系统聚集度的大小密切相关,随聚集度的增大,呈指数关系增大.
其他文献
网格研究正在得到学术界的广泛重视,其体系结构研究是网格技术重要的研完内容.本文研究了目前网格技术研完现状,根据万维网的"无尺度"特性,从实际的应用需求出发,提出了广播
Web服务环境下的业务流程需要事务机制来保障其运行的可靠性和结果的一致性.本文分析了Web服务环境下事务的特点及挑战性问题,介绍了针对这些问题进行的相关工作.在综合这些
认证字典是一类重要的数据结构,它在众多研究领域都具有重要的理论和应用价值,诸如科学数据挖掘、地理数据服务器、Internet上的第三方数据发布以及PKI中的证书撤销等.本文介
接纳控制是实现IP网络QoS最重要的手段之一,长期以来一直受到广大研究者的关注,基于不同理论的各种接纳控制机制不断出现.这些接纳控制机制在一定程度上都能满足QoS的需求,但
本文讨论了一种IP／DWDM光因特同的QoS组播路由算法，在已知QoS组播请求和所需时间延迟的前提下．提出了一种可以找到基于柔性QoS的、次优的路由树的算法。此外．我们对QoS满意程度一
IP伪装学有助于转移视线,迷惑攻击者并防止攻击者从IP地址标识和IP包中获取有价值的信息.本文提出了一个动态伪装模型,它可扩大网络会话通过共享和竞争这些IP来选择的伪装IP
文中给出了Petri的替换运算定义,它是对分层模拟与逐步求精的Petri网建模思想方法的一个形式化描述.文中还通过Petri网语言讨论了Petri网的替换运算同语言的替换运算之间的关
抓住Agent的性质,利用动态模糊集的思想,构造和设计了感知Agent的基本模型,并给出了相关理论基础.通过本文的研究将为人们设计感知Agent奠定了新的理论模型和方法.
随着网络服务的发展,多媒体数据逐渐成为网络业务流的主要内容.基于多媒体数据的网络业务流对服务质量(QoS)提出了更高的要求.通常对服务质量的要求必然转化为对网络资源的需
制备纳米粒子Al2O3填充改性的聚甲醛（POM）纳米复合材料,在干摩擦和油润滑条件下研究了纳米粒子的加入对POM纳米复合材料摩擦磨损性能的影响.结果表明：尽管POM/Al2O3纳米复合材料