最大匹配相关论文
给定两个简单图T和H.Turan数ex（n,H）定义为不包含H作为子图的n个顶点的图中边数的最大值.广义Turan数ex（n,T,H）定义为不包含H作为子图......
中文分词是中文信息处理领域的基础课题，也是中文信息处理发展的瓶颈之一，其中对歧义字段的处理是影响分词精度的关键，国内外许多研究......
该文设计并实现了一个汉语自动分词系统,对系统中采用的关键技术进行具体介绍.词典查找是影响系统切分速度的重要因素.该文提出一......
DNA自组装计算凭借其海量存储能力、高度并行性和超低能耗这三个强大的优势,使其在各种不同的算法中脱颖而出,成为解决NP难问题和......
化学分子图的拓扑指标是一种数值不变量,它可以间接预测对应化学分子的物理、化学性质.修正互惠度距离指标是互惠度距离指标的一个......
网络监控和故障诊断往往需要实时掌握网络中的所有节点状态信息。而复杂网络规模大,节点多且复杂,因此直接测量网络中各个节点状态......
近年来,对于复杂网络的研究已经成为理论和工程技术领域研究中的一个重要方向,通过对复杂网络的研究,可以更深刻的了解已存在的自......
现实世界中的诸多系统都以有向复杂网络形式存在,要保证这些系统的正常运作,就必须对整个系统进行控制。如果系统能在规定的时间内......
令G表示n个顶点的图,如果G的每个子图中都包含一个度至多为k的顶点,则称G为k-退化图.令N(G,F)表示G中F子图的个数.主要研究了 k-退......
在语音合成的研究中，基于HMM的统计参数语音合成近些年在汉语等成熟语种中的广泛应用的同时，也逐渐开始应用在藏语等少数民族语言在......
语音合成技术是信息处理领域的一个重要分支,是人工智能的一个重要研究方向。语音合成的核心技术主要体现在文本分析和合成语音时......
DNA计算近些年作为一门新兴的交叉学科正逐渐发展起来,已成为生物学、数学、化学、计算机科学等领域的一个研究热点。DNA计算是一......
汉语中词与词之间存在固定的搭配关系，基于词语搭配关系提出一种分词歧义性消除方法。该方法先利用正向和逆向最大匹配方法进行句子......
给定无向图,图的最小极大匹配问题是寻找每条边都不相邻的最大集中的最小者,这个问题是著名的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中的每条边进行编码,利用链置换技术及相应的生物操作把最终链分离,给出基于链置换......
在混合无线传感器网络中，移动传感器节点最耗能的操作是移动，如何减少移动传感器节点的移动距离同时能让其完成任务是一个富有挑战性......
基于输入排队策略的路由器具有良好的可扩展性，但需要一个有效的调度算法的支持，才能保证吞吐率和延迟等性能。文章对一些典型的输入......
设D是严格有向图(无环与重弧),λ(D)是有向图D的弧强连通度,α(′D)表示有向图D的匹配数.如果有向图D中含有一个生成欧拉子图反向......
高校作为社会高层次人才的培养基地,在现代生活中越来越重要,如何能培养出合适的人才已经成为当今社会的一个热门话题。教师作为培......
针对航空安全报告中结构化属性和非结构化属性共存、人工分析耗时耗力的现状,本文提出结合领域专家知识,采用基于切分单元的最大匹......
从图论的观点出发，将带选择策略的最优分配问题转化成偶图的k-匹配问题，并用最大匹配，最小费用流的方法分别研究了它的min-max和min-s......
设G是一个连通的简单图且具有完美匹配。如果G的任一基数为n(n≤(|V(G)|-2)/2的匹配都能扩充为G的一个完美匹配，则称G为n-可扩的。......
文本挖掘是指使用数据挖掘技术，自动地从文本数据中发现和提取独立于用户信息需求的文档集中的隐含知识。而中文文本数据的获得是依......
针对基于词项的句子相似度计算存在信息冗余干扰和局部最优的缺陷，提出一种改进的基于知网的句子相似度计算方法。该方法通过增加筛......
针对Lucene自带中文分词器分词效果差的缺点，在分析现有分词词典机制的基础上，设计了基于全哈希整词二分算法的分词器，并集成到Lucene......
称图G的一个匹配M是导出的，如果M是由M所覆盖的顶点导出的子图的边集，分别给出二部图的一个匹配是导匹配的条件及存在一个最大匹配是......
最大匹配问题（M脚）是图论中经典的组合优化问题。针对此问题提出了基于DNA粘贴计算模型的求解算法，阐述了该算法如何利用DNA链构建最......
根据圆边色数的定义、性质,确定了圆边数与边色数的关系.给出了笛卡尔积C3C2n＋1圆边色数的上、下界.......
本文提出了一种基于最大匹配快速中文分词算法的改进算法。通过对最大匹配分词算法做出改进,从而解决了最大匹配快速中文分词算法......
介绍了多机协同攻击多目标的基本概念,提出了在用模糊聚类和模糊识别算法对目标进行重要性等级评价的基础上,运用二部图的最大匹配......
讨论图的谱与边独立数的关系问题. 利用矩阵特征值的Cauchy插入定理和相关方法, 得到了由图的谱所确定的关于图的边独立数的紧的下......
该文根据圆边色数的定义、性质,确定了圆边数与边色数的关系,利用最大匹配确定了圆边色数的上下界,通过循环枚举的方法确定了顶点......
以Konig定理作为理论基础，分析偶图的任-最大匹配的饱和顶点集与其任-最小覆盖的关系，得出偶图的任-最小覆盖都包含在该偶图的任-最......
针对单枢纽机场航线结构的特点 ,以所需飞机数最少为目标 ,提出了一种描述航班衔接问题的图论模型及优化算法。首先将航班衔接问题......
三螺旋结构的DNA链具有稳定性,在一定条件下易分解等特点,因此得到的三链模型具有错解率低的优点。利用三链模型来讨论最大匹配问......
中文自动分词技术在中文信息处理、Web文档挖掘等处理文档类研究中是一项关键技术，而分词算法是其中的核心。正向最大匹配算法FMM（Fo......
在参数化CAD设计中,设计者常常遇到判断一个参数化模型是欠、过和完整约束的问题.针对这个问题,提出了一个判断参数化模型的欠、过......
讨论了自补图的完美匹配的存在性和自补图的最大匹配问题。...
研究网络可控性的重要前提是证明系统是可控的.网络的可控性是指通过施加适当的外部输入或者调节输入来控制整个网络,从而获得预期......
对二部图而言,完全匹配必为最大匹配,且具有完全匹配的二部图必须满足V1与V2中顶点个数相同,采用回溯的递归算法,可求出二部图的所......
