二分图论文

  • 社会网络数据发布中的隐私匿名技术研究

    社会网络数据发布中的隐私匿名技术研究

    论文摘要社会网络是由多个社会行动者及他们间的关系组成的集合,它描述了社会个体、群体以及它们之间的关联。近年来,在Web2.0和各种社会性网络服务软件大量应用的背景下,很多用户拥...
  • 二分图网络故障传播模型与故障诊断算法研究

    二分图网络故障传播模型与故障诊断算法研究

    论文摘要随着信息技术的不断发展,计算机网络故障管理日益重要。网络故障诊断是网络管理的核心部分。如何提高网络故障诊断能力,实现高效准确的故障诊断,对降低网络维护成本以及提高系统服...
  • 基于冲突移除的冗余孔的插入

    基于冲突移除的冗余孔的插入

    论文摘要由于集成电路的规模越来越小,通孔的失误率也就越来越高。双通孔的插入能够提高芯片的成品率和可靠度,减少由于通孔的故障而造成的电路板的成品率下降,所以这种方法是一个有效的和...
  • 蚁群优化在时间表问题中的研究与应用

    蚁群优化在时间表问题中的研究与应用

    论文摘要时间表问题(TimetablingProblem,TTP)是一类典型的组合优化(CombinatorialOptimization)和不确定性调度问题。随着人工智能等技...
  • 在几类图中与任意子图(m,r)-正交的(g,f)-因子分解

    在几类图中与任意子图(m,r)-正交的(g,f)-因子分解

    论文摘要本文主要证明以下5个结论:定理1设G是一个(mg+m-1,mf-m+1)-图,g和f是定义在V(G)上的两个整数值函数,且对(?)x∈V(G)有(5/2)r-1≤g(x...
  • 低密度校验码的理论分析及在图像传输中的应用研究

    低密度校验码的理论分析及在图像传输中的应用研究

    论文摘要1962年,Gallager提出了一种具有非常稀疏校验矩阵的线形分组码,人们称为Gallager码。由于当时计算机水平发展有限和人们普遍认为级联码更易于实现,导致人们逐...
  • 关于图的因子与分数因子的若干结果

    关于图的因子与分数因子的若干结果

    论文题目:关于图的因子与分数因子的若干结果论文类型:博士论文论文专业:运筹学与控制论作者:卞秋菊导师:刘桂真关键词:二分图,自由图,分数亏格对集,分数对集可扩,因子临界,韧度,...
  • 三维模型形状分析和检索

    三维模型形状分析和检索

    论文题目:三维模型形状分析和检索论文类型:博士论文论文专业:计算机应用技术作者:潘翔导师:叶修梓关键词:三维模型检索,对称性,径向夹角直方图,三维矩,分割,结构特征,二分图,多...
  • 贡林欢:基于二分图最大匹配的RV减速器选配方法论文

    贡林欢:基于二分图最大匹配的RV减速器选配方法论文

    本文主要研究内容作者贡林欢,左健民(2019)在《基于二分图最大匹配的RV减速器选配方法》一文中研究指出:RV减速器装配精度要求很高,采用完全互换装配法不经济,寻找合适的选配方...