无向图论文

  • 基于无向图的关联规则算法的研究与应用

    基于无向图的关联规则算法的研究与应用

    论文摘要近年来,数据挖掘(DataMining,简称DM)技术的发展已经引起了信息产业界的广泛关注,这是快速增长的数据量和日益贫乏的信息量之间矛盾运动的必然结果。对数据挖掘技术...
  • 网络安全设备策略冲突检测与消解技术研究

    网络安全设备策略冲突检测与消解技术研究

    论文摘要分布式网络环境中存在防火墙、入侵检测等各种网络安全设备,这些网络安全设备依据安全策略对网络进行安全防护。在网络安全设备上执行多条不同的策略规则时,维护策略间的一致性非常...
  • 基于多水平方法的无向图剖分及其在VLSI设计中的应用研究

    基于多水平方法的无向图剖分及其在VLSI设计中的应用研究

    论文摘要本文在多水平方法的基础上,研究了无向图剖分优化问题,并将其研究成果应用在VLSI设计中,提出并实现了“基于多水平方法的电路剖分系统”。本文主要的工作和创新点有以下四个方...
  • 字母重叠图的一些指标

    字母重叠图的一些指标

    论文摘要无向deBruijn图常被用作通讯网络模型。它具有高效网络应该具有的许多特性,如短直径,小最大度和多结点。我们研究了一类比无向deBruijn图更广泛的图,字母重叠图G...
  • 完全正矩阵与NEVILLE消去

    完全正矩阵与NEVILLE消去

    论文摘要如果一个实矩阵所有的子式都非负,就称其为完全正矩阵,简称TP矩阵;而当其所有子式都为正时,则称之为严格完全正矩阵,简称STP矩阵。TP和STP这两类矩阵在组合、概率论、...
  • 基于版面理解的选票快速识别方法研究

    基于版面理解的选票快速识别方法研究

    论文摘要选举是人类社会普遍使用的发扬民主的一种手段,但民主选举的方式是多种多样的,如传统的纸质选举人工计票、举手表决、无纸化电子选举和纸质选举自动计票等,加上选票格式的多样性,...