独立集

作品数：343被引量：542H指数：10
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：徐新萍任胜章郑国彪阎新芳李勤丰更多>>
相关机构：西安电子科技大学重庆邮电大学中国科学院电子科技大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家教育部博士点基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机科学x
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
H2H/M2M共存场景下基于图论的干扰协调机制
《计算机科学》2019年第5期62-66,共5页随楠楠 徐友云 王聪 谢威 朱赟 
国家自然科学基金(61371123;61771486);国家自然科学基金重大研究计划(培育项目)(91438115);国家自然科学基金青年项目(61301165);江西省科技支撑计划重点项目(20161BBF60089)资助
针对H2H/M2M共存的LTE-A全频复用异构蜂窝网络,提出基于最大独立集的干扰协调和RB扩展分配算法(CGMMIS算法),以在保证RB分配连续性的前提下优化系统和速率。首先,基于节点之间的相对干扰强度构建干扰图。然后,CGMMIS算法将存在强干扰的...
关键词：M2M通信 LTEGA 最大独立集 RB扩展分配 
基于HOG和Haar特征的行人追踪算法研究被引量：7
《计算机科学》2013年第06A期199-203,共5页陆星家 陈志荣 尹天鹤 杨帆 
国家自然科学基金项目(40901241);浙江省自然科学基金项目(Y5090377);浙江省教育厅基金项目(Y201225208);宁波市自然科学基金项目(2012A610020)资助
行人在真实场景的检测和追踪是多目标检测和追踪研究中的一个重要问题,尤其是在真实的三维场景中的多行人之间的遮挡、拥挤以及背景的变化对多目标检测和追踪研究造成了严重的挑战。在多目标检测中利用了Haar特征、HOG特征,在行人正面...
关键词：HAAR-LIKE特征 HOG特征 层次-部分模型 Haar运动模型 最大权重独立集 
基于相邻矩阵快速构建虚拟主干网的近似算法被引量：1
《计算机科学》2012年第3期83-87,共5页贺毅朝 田海燕 张新禄 高锁刚 
国家自然科学基金(10971052);河北省教育厅青年基金(2010260);河北省科学技术研究与发展指导计划项目(07216926)资助
在无线Ad-hoc网络中,基于极小连通支配集的虚拟主干网技术对资源分配和路由优化具有重要的作用。首先证明了相邻矩阵理论的一个有关结论,然后利用此结论以及极大独立集和极小支配集的关系,提出了一种基于相邻矩阵快速构建无线Ad-hoc网...
关键词：AD-HOC网络 极大独立集 相邻矩阵 贪心策略 连通支配集 
基于三角环的顶点着色问题解法
《计算机科学》2005年第4期77-78,93,共3页龚卫华 王元珍 
图的着色问题是一个NP难问题,本文着重探讨无向图的顶点的三色问题,提出了用构造三角环的极大独立集方法判断并尝试给出顶点三色问题的可行解,解决了顶点三色的可满足性问题,克服了以前图遍历过程中的回溯问题,以及由此推论顶点四色和...
关键词：顶点着色 三角 极大独立集 题解 可满足性问题 NP难问题 着色问题 三色 无向图 可行解 图遍历 
边带权最大独立集问题及其近似算法被引量：1
《计算机科学》2004年第9期140-143,共4页张华 朱洪 
科技部基金(No.2001CCA03000);国家自然科学基金(No.60273045);上海科学技术发展基金(No.025115032)
区别于传统对带权最大独立集问题的研完,本文从新的角度首先提出了边带权最大独立集问题,给出了完整的定义,证明了它的NP-Complete难解性。并且通过对问题结构的研完,给出了一个近似度为1/「(Δ′+1)/3」的近似算法,Δ′为图中点的最大...
关键词：最大独立集 近似算法 最大度 证明 中点 度数 NP 问题结构 区别 角度 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部