覆盖数相关论文
图的消圈数问题是图论的重要问题之一,它源自于计算机科学,具有很强的理论意义和实际意义.随着图的消圈数问题在生产实践中被广泛......
基于核的正则化算法是统计学习理论的主要研究对象之一,其在计算机、经济、生物等领域有着广泛的应用。算法的一致性分析和误差估......
我们可以用图G来表示一个通讯网络的模型,所以在设计通讯网络时,为了避免或者减少由于网络通讯中断而带来的损失,网络的设计者不得......
学位
8月初，猛然在各类媒体上看到暴风的广告：“我们是老二”；后面还有一行小字：“仅次于优酷”。 对于普通消费者来说，这个广告内容不免......
共享单车，无疑正在成为这个春天最热的话题和创业项目。 知名第三方数据研究机构比达咨询发布的《2016中国共享单车市场研究报告......
学习问题是利用有限的观测数据来寻找待求依赖关系的问题。在实际工作中，往往存在这种情况，即获得的样本包含大量的未标记样本，同时又......
20世纪中期Hadwiger提出了关于覆盖和照亮凸体的著名猜想——Hadwiger猜想。半个多世纪以来， Hadwiger猜想引起众多数学家关注和研......
学位
1957年Hadwiger提出了有关凸体覆盖的Hadwiger猜想（下文简记为H-猜想）。虽然许多数学家围绕着此猜想做了不少重要的工作，且H-猜想也被......
学位
对于一个图G，一般情况下计算它的竞争数k(G)是很困难的.本文中，我们给出了关于完全三部图Kn1,n2,n3(n1≥n2≥n3)的边团覆盖数和竞争......
2012年以来,福建三钢(集团)有限公司烧结厂加强了宣传形式与方法的创新,建立了有效的厂情宣传机制,通过提高厂情宣传的覆盖数量和......
日前,领先的出入口控制系统领导者康保中国正式中标香港地铁位于沙中线自动售检票(AFC)系统和门禁系统项目,继牵手香港高铁后,再一......
利用Rademacher随机变量,本文讨论了学习函数f的亏损函数及f的样本误差的估计问题,给出了f的亏损函数及样本误差的估计,同时也给出......
【摘要】本文证明了彼得松图是非平面图、非欧拉图、半哈密顿圈，点连通度和边连通度都为3，点独立数为4，点覆盖数为6，边覆盖数和匹配数......
我们分别用γ(G)，β(G)和α(G)表示图G的控制数、匹配数和覆盖数，对任意连通图，有γ(G)≤β(G)≤α(G)成立，1998年，Randerath和Volkmann......
主要讨论了自补图的边独立数和边覆盖数，给出了点独立数的严格上、下界：Ｐ／ｘ（Ｇ）≤α（Ｇ）≤「Ｐ＋１／２」，其中ｘ（Ｇ）是Ｇ的点色数，分析并证明了点独立数取得上、下界......
本文利用最小二乘理论研究学习理论中的回归问题．其目的在于利用概率不等式与神经网络的逼近性质来分析回归学习算法的误差．结论表明......
本文主要研究了图的极大独立集与极小覆盖集之间的关系,并给出了将图的所有极大独立集与极小覆盖集一次性给出的逻辑及递归算法.......
同时利用半监督学习中的标记数据与非标记数据，可以提高机器学习的能力．为了利用非标记数据，我们将非标记数据所在的样本空间映射到标......
研究了具有最小平方损失且正则项为系数正则化的回归问题的误差分析,分别对样本误差和逼近误差作了估计,获得了关于参数γ的误差界......
改进了 AHLFORS’定理 ,进一步得到了单复变的 K—拟亚纯函数的值分布的一个基本不等式 ,由此可以研究多复变函数的正规簇......
非完全连通图G的完整度可用来检测一个网络的脆弱性且被定义为I（G）=min{｜S｜＋τ（G—S）}，其中s和τ（G—S）分别指y的子集和G-5最大连通分支的阶．G......
基于N1覆盖数下的偏差不等式方法，研究Np（≤P〈2）覆盖数下的偏差不等式。结果表明，Np覆盖数下的偏差不等式可由P取值为l推广到P取值在[......
图G的一个pebbling移动是从一个顶点移走2个pebble，扔掉其中的一个而把另一个移到与其相邻的一个顶点上．本文主要借助图G的pebbling......
借助离散Fourier变换给出估计Mercer核矩阵逆矩阵范数上界的一种方法,由此给出了估计周期再生核Hilbert空间覆盖数的上、下界的一......
1000多年前,英国著名学者Alcuin曾提出一个古老的渡河问题,即狼、羊和卷心菜的渡河问题。2006年,Prisner把该问题推广到任意的冲突......
多重分割本体学习算法的本质是将整个一维实数轴分割成k段,并依次分配给本体图上的k个分割类的顶点.在具体学习过程中,对不符合预......
实验表明一维区域上传感器网络节点随机覆盖模型是服从正态分布的。给出了基于正态分布的一维区域上的无线传感器网络的节点覆盖概......
研究不可数交换群上的理想的基数不变量,在集合论公理系统下寻找基数不变量之间的关联.证明如果一个理想是弱一致的,那么强覆盖数......
设G是一个图，G的邻接矩阵的负特征根的个数叫图G的负惯性指数，记为n（G）．证明了n（G）=1当且仅当图G的非孤立点形成一个完全二部图；n（G）=n-1当且......
部分可观察的马氏决策过程(partially observable Markov decision process,简称POMDP)为主体在部分可观察的随机环境中的序列决策......
本文将锁具装箱问题抽象为二部图G（V，E），根据图论知识，利用计算机得出主要结论：锁具图G的独立数α(G)=2940。从而推得，对于任何一种装箱方......
在图上进行小石块的移动的步骤为从一个点上取走两个小石块,并在它的某个邻点上放一个小石块.显然存在某个自然数,当图的所有点上......
数据挖掘是数据库研究、开发和应用最为活跃的分支之一,自提出以来就一直受到广泛的关注。通过数据挖掘,人们可以从海量的数据中获......
设V是有限域Fq上的n + l维向量空间,其中n,l>0,W是V的一个固定l维子空间.设U是V的m维子空间,如果dim(U∩W = k,则称U是(m,kk)型的.......
学位
定义感知覆盖、通信覆盖和连通覆盖3个基本概念,并给出它们的物理模型和数学模型。提出二维区域上的正六边形节点覆盖模型,证明该......
当今世界科技快速发展,人们获取数据的能力大大提高.如何从大规模数据中提取有用的信息已经成为了一个难题.一种有效处理的策略就......
