最大匹配相关论文
通过在piFogBedII中引入移动众包资源,解决了雾计算实验平台用户层设备多样性和移动性问题,但也带来移动众包任务分配的问题,而现......
给定两个简单图T和H.Turan数ex(n,H)定义为不包含H作为子图的n个顶点的图中边数的最大值.广义Turan数ex(n,T,H)定义为不包含H作为子图......
文中介绍了复杂网络可控性的概念、特点以及国内外的研究进展.为了实现对系统(A,B)的完全控制,基于能量最小化原则,需要研究如何控制......
对联,雅称“楹联”,俗称对子,它言简意深,对仗工整,平仄协调,是一字一音的汉语语言独特的艺术形式,可以说对联艺术是中华民族的文化......
中文分词是中文信息处理领域的基础课题,也是中文信息处理发展的瓶颈之一,其中对歧义字段的处理是影响分词精度的关键,国内外许多研究......
通过对文章中关联词的分析,针对关联词的各种逻辑关系,按照一定层次分析出文章的层次结构关系.通过与已有的语义分析模型相结合,完......
随着电视台视频节目的积累、网上数字视频的增加,以及数字图书馆、视频点播、远程教学等大量的多媒体应用,如何在海量视频中快速检......
该文设计并实现了一个汉语自动分词系统,对系统中采用的关键技术进行具体介绍.词典查找是影响系统切分速度的重要因素.该文提出一......
藏文信息化发展至今已经取得了一定的成果,但存在的问题还有许多。藏文文本校对是实现藏文信息处理的基础,是藏文信息处理必不可少......
DNA自组装计算凭借其海量存储能力、高度并行性和超低能耗这三个强大的优势,使其在各种不同的算法中脱颖而出,成为解决NP难问题和......
图论问题起源于18世纪的哥尼斯堡七桥问题.欧拉发表了图论的首篇论文.图论在近二百多年发展十分迅速.不仅在理论知识方面拥有巨大......
化学分子图的拓扑指标是一种数值不变量,它可以间接预测对应化学分子的物理、化学性质.修正互惠度距离指标是互惠度距离指标的一个......
网络监控和故障诊断往往需要实时掌握网络中的所有节点状态信息。而复杂网络规模大,节点多且复杂,因此直接测量网络中各个节点状态......
近年来,对于复杂网络的研究已经成为理论和工程技术领域研究中的一个重要方向,通过对复杂网络的研究,可以更深刻的了解已存在的自......
以保证航空电子高速交换式网络的实时性和高带宽为目的,提出光纤通道(FC,Fibre Channel)通信协议承载于波分复用(WDM,Wavelength D......
令G表示n个顶点的图,如果G的每个子图中都包含一个度至多为k的顶点,则称G为k-退化图.令N(G,F)表示G中F子图的个数.主要研究了 k-退......
该文提出了基于二部图的词对齐模型:利用二部图为双语句对建模,利用词形、语义、词性和共现等信息计算单词间的相似度,利用加权二......
自动标引是文本信息预处理的基础和核心,摘要信息的自动标引仍是目前研究的热点.本文对自动标引的研究立足于档案文献这一专门领域......
在语音合成的研究中,基于HMM的统计参数语音合成近些年在汉语等成熟语种中的广泛应用的同时,也逐渐开始应用在藏语等少数民族语言在......
语音合成技术是信息处理领域的一个重要分支,是人工智能的一个重要研究方向。语音合成的核心技术主要体现在文本分析和合成语音时......
DNA计算近些年作为一门新兴的交叉学科正逐渐发展起来,已成为生物学、数学、化学、计算机科学等领域的一个研究热点。DNA计算是一......
设G是一个简单图,G的顶点集合是V(G),边集合是E(G)以及块数是c。若G是连通图且对于任何一个顶点v∈V(G),G-v都有完美匹配,则称图G是因......
设G是一个简单图,具有顶点集合V(G)和边集合E(G)。在连通图G中,如果对任意的υ∈V(G),G-υ有完美匹配,则称G是因子临界图。因此一个因......
在连通图G中,如果对任意一个顶点v,G—v有完美匹配,则称图G是因子临界图.设G’是G的子图,若P是G中一条奇长的路或圈,且除了端点外,......
本文所涉及的图均为无向、简单有限图。我们称一个新图M2(G)为图G的第二类最大匹配图,若该图以图G的所有最大匹配为顶点,两个最大匹......
瓶颈最短路问题(BSP)是一系列网络优化问题的核心,旨在寻找网络中两点之间容量最大的一条路。以这个问题为基础,研究三个新的最优化......
研究随机给定拓扑结构的二阶有向多智能体网络的可控包含控制问题.针对当前包含控制研究成果大多没有考虑多智能体网络领导者和跟......
多领域统一建模中,为求解DAEs (Differential Algebraic Equations)需要解决初始相容性问题。结构化分析可以验证初始相容性,求解......
给定无向图,图的最小极大匹配问题是寻找每条边都不相邻的最大集中的最小者,这个问题是著名的NP-完全问题.1994年Adleman博士首次......
在连通图G中,如果对任意的V∈V(G),G-v有完美匹配,则称G是因子临界图.该文刻画了具有|V(G)| +2个最大匹配的因子临界图.进而,刻画......
图G=(V,E)的Tutte集定义为X(∈)V(G)满足ωo(G-X)-|X|=def(G).若不存在Tutte集Y(∩)X,则称X为图G的极大Tutte集.通过找极大extreme ......
提出了一种基于规则的分词方法.该方法结合了目前比较普遍的分词方法的特点,在不需要大量语料库的基础上,以较低的资源占用和较快......
基于表存储而发布的数据虽然可以实现隐私保护,但是由于表中记录相互独立,使得个体间的关联信息在发布中缺失,影响发布数据的效用......
从企业管理信息系统的设计开发角度介绍了如何在企业管理信息系统中运用匈牙利算法在现有人力资源配置的前提下进行合理优化的技术......
归纳了图论匹配理论中Konig定理的几种证明方法和思想,并按从最小覆盖出发寻找最大匹配的思路给出了Konig定理的另一种证明方法.该......
根据Hash函数固有的特点,利用数组和链表这两种常见的数据结构,提出一种较为先进的词典存储结构.在提高了词典访问速度的同时,也兼顾了......
为了更好地发挥答疑系统在远程教育中的作用,对几类常见的分词算法和歧义分析的算法进行比对和分析,在最大匹配算法的基础上,综合......
采用把数学问题转换到DNA链上的算法,对给定图G中的每条边进行编码,利用链置换技术及相应的生物操作把最终链分离,给出基于链置换......
设G是一个简单图,在图G中任意一个最大基数叫做G中任意一个最大匹配的基数叫做G的匹配数,记作v(G),在这篇文章中我们获得了下面的结果:(1)设G是连通......
我们将限制某些工件不能同时处理的平行机排序问题称为异时排序问题,本文我们讨论工件加工时间相、目标为总完时时间最小的异时排序......
汉语自动分词技术是中文信息处理的关键技术,目前已经成为中文信息处理的瓶颈。介绍了目前几种常用的自动分词算法,在对各种分词算......
在混合无线传感器网络中,移动传感器节点最耗能的操作是移动,如何减少移动传感器节点的移动距离同时能让其完成任务是一个富有挑战性......
基于输入排队策略的路由器具有良好的可扩展性,但需要一个有效的调度算法的支持,才能保证吞吐率和延迟等性能。文章对一些典型的输入......
设D是严格有向图(无环与重弧),λ(D)是有向图D的弧强连通度,α(′D)表示有向图D的匹配数.如果有向图D中含有一个生成欧拉子图反向......
高校作为社会高层次人才的培养基地,在现代生活中越来越重要,如何能培养出合适的人才已经成为当今社会的一个热门话题。教师作为培......
针对航空安全报告中结构化属性和非结构化属性共存、人工分析耗时耗力的现状,本文提出结合领域专家知识,采用基于切分单元的最大匹......
从图论的观点出发,将带选择策略的最优分配问题转化成偶图的k-匹配问题,并用最大匹配,最小费用流的方法分别研究了它的min-max和min-s......