随机图点覆盖1度顶点核化算法分析

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户：hifithink

【摘要】

：

将随机图引入参数计算领域,利用随机图统计和概率分布等特性,从全局和整体上研究参数化点覆盖问题1度点核化过程中问题的核及度分布演变的内在机制和变化规律,并得出关于随机

【作者】

：

黄海滨杨路明陈建二王建新李绍华

【机构】

：

中南大学信息科学与工程学院,玉林师范学院数学与计算机科学系,德克萨斯A＆M大学计算机科学学院,广东商学院计算机科学与技术系

【出处】

：

小型微型计算机系统

【发表日期】

：

2008年4期

【关键词】

：

参数计算点覆盖核化随机图生物计算 parameterized computation vertex cover kernelization ran

【基金项目】

：

国家自然科学基金项目（60433020）资助.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

将随机图引入参数计算领域,利用随机图统计和概率分布等特性,从全局和整体上研究参数化点覆盖问题1度点核化过程中问题的核及度分布演变的内在机制和变化规律,并得出关于随机图1度点核化强度与顶点平均度关系及随机图点覆盖问题的决策与度分布关系的两个重要推论.最后分别从MIPS和BIND提取数据进行1度核化实验和分析.初步结果表明,对随机图点覆盖问题的分析方法不仅具有理论上的意义,而且随着问题随机度的大小而对问题有不同程度的把握能力.

其他文献

确保主题教育取得最好成效

在第一批主题教育集中性教育进入收官阶段,第二批主题教育即将全面启动的关键节点,中央主题教育领导小组印发了《关于巩固深化第一批“不忘初心、牢记使命”主题教育成果的通

期刊

主题教育深化主题习近平总书记整改落实

基于AFS理论的加权模糊分类器

本文提出了基于AFS（Axiomatic fuzzy set）理论的加权模糊分类算法，与其他算法比较：该算法主要通过模糊概念及其逻辑运算求出训练样本的模糊描述，从而得出每类特征的模糊集，然后用这

期刊

模糊集AFS结构AFS代数分类分析fuzzy sets AFS structure AFS algebra classification analysi

肝硬化门静脉高压症患者护理体会

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

会议

北斗导航系统电文播发方式研究

期刊

北斗导航系统导航电文播发方式

支持IP地址定向解析的扩展DNS服务器的设计与实现

从DNS着手解决用户访问多服务器时的选择策略问题.如果一个域名拥有属于不同ISP的多个IP地址,在解析域名时,采用IP地址定向解析,根据客户端本身的IP地址类型优先提供同一个IS

期刊

定向解析DNSISP授权IP地址库分布式数据库最相近策略directional resolutionDNSISPauthorityIP a

一类基于支持向量机的软件故障预测方法

针对基于神经网络的计算机软件故障预测方法中存在的过学习和泛化能力差的问题,提出一种基于支持向量机（SVM）的软件故障预测方法.该方法应用具有强大非线性逼近能力与优秀泛化

期刊

软件故障预测软件可靠性支持向量机经典粒子群优化software fault forecast software reliability support

美国精准农业发展经验及对我国的启示

从市场运作、政策和农业服务体系3个方面,梳理了美国精准农业技术发展和管理经验。根据美国的经验,提出了针对我国国情的推广采纳精准农业相关技术的政策建议,以提高我国现代

期刊

精准农业经验家庭农场政策

制度优势是“中国之治”的根本优势

制度是关涉到执政党和国家事业发展的根本性、全局性、稳定性和长期性的问题。"中国之治"承载"文明之治",源于"中国之制",体现"大国之治"。"中国之制"是坚持和完善中国特色社

期刊

制度优势“中国之制”“中国之治”党的领导制度根本制度基本制度重要制度

随机图点覆盖1度顶点核化算法分析

其他学术论文