点覆盖相关论文
大数据时代,计算机每天都要处理海量的数据。每一个用户都置身于大数据环境中,但个人拥有的计算资源却无法处理大数据。本文主要关......
图论是以图为研究对象,把事物用点表示,事物之间的联系用边表示,以探究事物之间的关系为目的的一门非常有价值的学科。近年来,图论......
一个顶点子集F被称作是一个连通k-子图覆盖(记作V CCk)如果任意k个点的连通子图至少有一个顶点在集合F中.最小赋权的连通k-子图覆......
教育改革虽然在不断深化,但是复习在数学教学中的作用仍很重要。初三复习时间紧、任务重、做不完的题海、学过的内容、提不起兴趣、......
设V1,V2,…,Vk为k个有限集,(∨)i∈[k],ni(△)|Vi|,n(△)min{n1,n2,…,nk}.H为一个以V1,V2,…,Vk为顶点类的k-部k-一致超图.v(H)表示H的匹......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
2014年是极不平凡的一年,发展形势错综复杂,保增长压力持续加大。我公司上下齐心、开拓进取,主动顺应移动互联网时代的发展潮流,大......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
随着2010年高考的结束,关于北京数学卷比去年难的热议不绝于耳.所谓“难”,人们的理由主要集中在(7)、(8)、(14)、(15)、(17)、(19......
现在的教材在编写上本身既注意了知识性、科学性、思维性的统一。又遵循了学生的认识发展的规律。图文并茂、形式多样、以简驭繁,......
永骏国际(08187.HK)是鞋履制造服务公司,他们提供鞋履设计及开发、生产管理(包括质量管理)及物流管理等一条龙服务。客户包括国际批发商......
6月15日,深圳人力资源和社会保障局联合支付宝、微信和平安壹钱包三家支付平台,启动了医保移动支付的试点.首批手机支付医保试点覆......
省联社成立的这十年,是吉林农信快速发展的十年,是吉林农信走出低谷、超越发展的十年,是脱胎换骨、奋力崛起的十年.目前,吉林农信......
总体来讲,Wi-Fi、WiMax与3G三种技术和标准都有各自的特点:3G可以提供广覆盖、高移动性和中等数据传输速率;Wi-Fi可以提供热点覆盖......
在WASN(wireless Ad hoc sensor network)中,点覆盖是一个基本问题。在考虑传感器节点移动的情况下,提出一个基于蒙特卡罗算法的目......
图G=(V,E)上的混合支配集D是由图G中的顶点和边组成的集合,因此对于图G中的任意一条边或一个顶点,若其不在D中,则其必须与D中某条......
皇冠分解和NT算法长久以来被认V1为是在参数化点覆盖的求核问题中有着广泛应用的两种相互独立的方法。NT算法将给定的图分成V2,V1和......
本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑树是最小支撑树并且......
在无线传感器网络(Wireless Sensor Network)中,随着能量的消耗将导致部分节点失去工作效能,无法保证预先部署的节点有效地覆盖被监测......
针对已有方法对关键蛋白识别度不高的现状,认为进一步提高识别度有两条途径:一是发现与关键蛋白关系更密切的参数,二是充分挖掘现有......
点覆盖是一个著名的NP难解问题,在通信网络和生物信息学等领域具有重要应用。针对点覆盖的研究主要集中在启发式或近似算法,其主要......
珠海政府WiFi通项目日前正式开通,珠海市通过政府采购方式,由珠海电信建设40多个热点分布在口岸广场、公园、酒店、客运站,向全体市民......
最小顶点覆盖问题是图论中经典的组合优化问题,在实际生活中有着广泛的应用价值。根据最小顶点覆盖与最大独立集在图论中事实上是......
设V1,V2,…,Vk为k个有限集,i∈{1,2,…,k},ni△=|Vi|,n△=min{n1,n2,…,nk}.H为一个以V1,V2,…,Vk为顶点类的k-部k-一致超图,v(H)表......
无线传感器网络是由具备感知、数据处理、存储和数据传输的传感器节点自组织而形成的无线网络,在军用和民用领域有着广泛的应用前......
将随机图引入参数计算领域,利用随机图统计和概率分布等特性,从全局和整体上研究参数化点覆盖问题1度点核化过程中问题的核及度分......
在无线传感器网络节点关联过程中,各种障碍物和复杂地形等因素所引起的阴影衰落效应将影响传感器节点感知能力,从而影响无线传感器......
生物识别技术将信息技术与生物技术结合起来,是新世纪最有潜力的高新技术之一,具有极其广阔的应用前景。在众多的生物识别技术中,虹膜......