独立集

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

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机技术与发展x
条 记 录,以下是1-5
视图:
排序:
无线自组网络中的消息最优的连通控制集
《计算机技术与发展》2021年第1期122-125,共4页唐天兵 朱继生 梁家荣 
国家自然科学基金资助项目(61862003);广西自然科学基金项目(2018GXNSFDA280152)
在无线自组网中,提出了一种虚拟骨干网连通控制集(connected dominating set)。然而,寻找最小连通控制集(minimum connected dominating set)是一个NP困难的问题。在很多文献中已经提出了计算最小连通控制集的近似算法,这些算法大都存...
关键词:极大独立集 连通控制集 消息最优 最小连通控制集 虚拟骨干网 
SINR模型下链路调度问题的启发式算法
《计算机技术与发展》2015年第2期93-98,共6页王晨曦 禹继国 邓会 
国家自然科学基金资助项目(61373027;11101243);山东省自然科学基金(ZR2012FM023;ZR2012FQ011);山东省中青年科学家奖励基金(BS2009DX024;BS2010DX013);山东省高校科技计划(J10LG09;J10LG09;J12LN06)
在SINR模型下研究了无线网络中与链路调度密切相关的两个重要的NP-完全问题:最大链路独立集(Maximum Independent Set of Links,MISL)和最大带权链路独立集(Maximum Weighted Independent Set of Links,MWISL),给出了对这两个问题有好...
关键词:无线网络 最大链路独立集 启发式 最大带权链路独立集 SINR 
求极大独立集的程序实现研究被引量:1
《计算机技术与发展》2008年第9期64-67,共4页李云 傅秀芬 何杰光 林茜卡 
广东省自然科学基金(07001802)
独立集有着广泛的应用,尤其广泛应用于系统故障诊断领域。在求简单图极大独立集的程序实现方面,目前开展的研究工作还比较少。介绍简单图极大独立集的一种求取算法,剖析了该算法在使用面向对象程序设计模式中的实现方式,提出在定长字符...
关键词: 横式匹配 极大独立集 
基于独立集问题的零知识证明研究被引量:1
《计算机技术与发展》2007年第9期55-57,共3页王平水 
安徽省教育厅自然科学基金资助项目(2006KJ017C)
零知识证明已经成为信息安全领域身份认证的关键技术之一。为了避免已知零知识证明系统的图同构问题,提出了一种知识的计算零知识证明系统,其安全性建立在NPC独立集问题上。该算法的构造基于离散对数问题的困难性,从而保证了系统的合理...
关键词:零知识证明 独立集 离散对数 计算复杂性 
一种新的自组网极小连通支配集生成算法被引量:1
《计算机技术与发展》2007年第7期17-20,共4页郭晓莲 林志伟 许力 
国家自然科学基金资助项目(60502047);福建工程学院科研发展基金资助项目(GY-Z0661)
自组网通过节点的自组织,构造成一种不需要任何基础设施的新型无线网络,基于连通支配集算法的虚拟主干网技术对于自组网的路由优化、能量保护和资源分配具有重要的作用。针对现有的连通支配集法存在的不足,基于图着色思想提出一种新的...
关键词:自组网 极小连通支配集 独立集 
检索报告 对象比较 聚类工具 使用帮助 返回顶部