最大匹配相关论文
给定两个简单图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个最大匹配的因子临界图.进而,刻画......
