二分图相关论文
生物网络比对是分析不同生物间进化关系的重要手段，它可以揭示不同物种间的保守功能并为物种间的注释转移提供重要信息。网络比对与......
针对群目标编队飞行过程中的关联问题,提出基于二分图最优完备匹配的目标关联算法.该算法利用网格邻聚构造了目标关联二分图,并给......
5G移动通信系统采用LDPC码和极化码为增强移动宽带场景中数据信道和控制信道的纠错编码方案,同时3G和4G则采用Turbo码为主要的信道......
近年来，大学生心理健康日益成为高等学校乃至全社会关注的一个问题。在具有心理健康问题的大学生群体中，学校特别关心大学生心理危机......
多技能资源受限项目调度问题中,一个资源可同时具备多项技能,相较于传统的单技能项目调度,其资源分配对调度计划的工期影响程度更......
关键词 匿名社交；异性交友；信息传播；二分图 中图分类号 G2 文献标识码 A 文章编号 2096-0360（2021）12-0091-03 互联网技术的发展......
早在1962年,Gallager就提出了一种具有稀疏校验矩阵的分组码,称为Gallager码.限于当时的条件和人们的认识水平,Gallager码一直被冷......
Gallager早在1962年提出了LDPC码(亦称Gallager码)是一类可用非常稀疏的校验矩阵或二分图定义的分组码.他具有非常好的特点:性能接......
低密度奇偶校验(LDPC:Low-Density Parity-Check)码是一类可以用非常稀疏的奇偶校验(Parity Check)矩阵或二分图(Bipartite Graph)......
正交频分复用(OFDM)作为一种高效并行传输技术，由于其频谱利用率高、能够有效对抗ISI、成本低等原因越来越受到人们的关注。随着......
1962年,Gallager提出了一种具有非常稀疏校验矩阵的线形分组码,人们称为Gallager码。由于当时计算机水平发展有限和人们普遍认为级......
低密度校验码(Low-Density Parity-Check Codes)是一类可以用稀疏的校验矩阵定义且可用迭代方法译码的线性分组纠错码.它最初由Gal......
低密度奇偶校验码是Gallager最早于1962年提出的一种具有稀疏校验矩阵的线性分组码,可是限于当时的条件和人们的认识水平,它并没有......
FPT-算法(Fixed-Parameter-Tractable Algorithms)被认为是当前比较流行的运用于解决许多NP完全问题的较为有效的算法,许多FPT-算......
随着信息技术的不断发展,计算机网络故障管理日益重要。网络故障诊断是网络管理的核心部分。如何提高网络故障诊断能力,实现高效准......
近几年随着互联网以及电子商务的飞速发展,互联网中的信息呈现出爆炸性的增长,用户无法从过量无用信息中挖掘出自己需要的物品或者......
互联网经过多年的发展,已经日渐普及。一提到网络,人们就会想到Web, Web确实为互联网的发展做出了巨大的贡献。Web服务因其对异构......
随着VLSI（超大规模集成电路）技术的发展，关于可重构阵列的二分图受约束最小点覆盖问题（简称Min-CVCB问题）受到了很多文献的关注，大量这方......
足球机器人的研究在近几年得到了迅速发展，使得这个多学科交叉的项目受到越来越多的关注，作为一个新的研究领域，有很多内容值得去研究......
时间表问题(Timetabling Problem,TTP)是一类典型的组合优化(Combinatorial Optimization)和不确定性调度问题。随着人工智能等技......
对于一种逻辑(?),它在一类结构C上的模型检测问题是询问一个给定的(?)语句在一个给定的C结构中是否成立。核化是一个在设计固定参......
随着越来越多领域的RDF数据集在Web上的发布,针对RDF数据的检索和重用也变得越来越重要。然而,现有的RDF数据的查询研究还存在一些......
语义Web和Web服务,其研究的共同目标都是使人和机器都能够理解Web上存储的内容,创建更加智能自动服务及商务应用基础设施。考虑语......
搜索引擎在越来越多的海量的信息资源中的检索，没有考虑用户的个性化需求，而是查询某一关键词时，返回的结果往往都是一致的，不能为每个......
互联网上信息的高速增长导致了信息过载的出现，促进了推荐算法的发展。除了经典的协同过滤等算法，随着近年来对复杂网络的研究深入，出......
针对图模型中节点影响力的研究,是近年来复杂网络分析领域的热门方向之一。研究者们发现,用于描述节点连接关系的各种中心性度量并......
无稳定结构的时延容忍网络(Delay Tolerant Networks,DTN)是一种无线自组织网络,由于节点的随机移动,大部分时间网络处于断开状态,......
随着移动互联网和定位技术的快速发展,用户通过移动设备可以很轻松的获取到自己的位置信息,这也催生了许多基于位置的社交网络(LBS......
近年来随着计算机、通信、嵌入式等技术的飞速发展,各领域学者对多智能体系统展开了广泛的研究。不同于传统复杂网络的集中控制方......
点模式匹配问题是图像匹配领域的一个核心问题,一直都是众多科学工作者研究的重点。现如今,点模式匹配技术在日常生活中的应用越来......
随着信息技术及互联网的迅速发展,生产生活中的各种行为都被数字化信息化,人们每天处理着各式各样的数据,数据不仅形式多样化而且......
提出了扩展的Kuhn-Munkres算法,可解决带下界约束的局部匹配存在性问题,即在匹配全集的给定子集中,搜索得到一个二分图匹配满足其......
随着经济的发展以及城市居民的生活质量的提高,外出购物、访友、娱乐等活动成了人们不可缺少的与日常活动,因此,与人们出行息息相......
由于可以有效的改善网络覆盖和提升系统容量,协作通信技术已成为下一代通信系统的关键技术之一,受到研究界和工业界的广泛关注。但......
该文所涉及到的图均为有限无向简单图.图的因子理论是图论的一个重要分支,是图论研究中最活跃的课题之一,对因子理论的研究最早或......
图的控制数在图的结构中起着重要的作用.近年来,关于这方面的研究有许多成果.同时,随着实际问题的发展,控制数的种类在不断增加.虽......
该文主要讨论了图的正交因子分解问题,对随机正交因子分解也稍有研究.该文第一章简单介绍了因子理论和正交因子分解理论的发展历史......
该文考虑的图均为有限无向简单图.对于一个图G,我们用V(G)和E(G)分别表示它的顶点集和边集.对任意的x∈V(G),我们用deg(x)表示x在G......
本文主要证明以下5个结论:定理1设G是一个(mg+m-1,mf-m+1)-图,g和f是定义在V(G)上的两个整数值函数,且对x∈V(G)有5/2r-1≤g(x)......
随着大型电子计算机的出现和计算机科学的迅猛发展，特别值得一提的是计算机网络的出现和发展，极大地促进了图论的发展和繁荣．无论在数......
具有重要的理论意义的因子问题，一直是图论中的热点话题之一，且至今已有相当丰富的研究成果.关于分数因子的研究也是最近几年提出的......
复杂网络研究将复杂系统抽象成节点和边的集合,然后借助图论以及其他理论和方法来研究各类复杂系统的共同性质、演化和相互作用等,......
