随机图

作品数:121被引量:656H指数:8
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:李敬文傅云斌蔡建生杨桂松章忠志更多>>
相关机构:兰州交通大学上海交通大学上海大学吉林大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金上海市自然科学基金国家教育部博士点基金上海市教育委员会创新基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机工程与科学x
条 记 录,以下是1-3
视图:
排序:
随机约束满足问题相变研究综述被引量:2
《计算机工程与科学》2022年第7期1321-1330,共10页牛鹏飞 王晓峰 芦磊 张九龙 
国家自然科学基金(62062001,61762019,61862051,61962002);宁夏自然科学基金(2020AAC03214,2020AAC03219,2019AAC03120,2019AAC03119);北方民族大学重大专项(ZDZX201901)。
随机约束满足问题是经典的NP完全问题,在理论研究和现实生活中有着广泛应用。研究人员发现随机约束满足问题存在相变现象,近几十年来关于此问题相变的研究成果不断涌现。从随机图着色问题和随机可满足问题2个最经典的随机约束满足问题入...
关键词:随机约束满足问题 随机可满足问题 随机图着色问题 相变 
复杂网络中随机图模型研究被引量:6
《计算机工程与科学》2014年第7期1377-1383,共7页黄斌 吴春旺 郑丰华 蔺冰 
成都信息工程学院中青年学术带头人科研基金资助项目(J201218)
随着复杂网络研究的兴起,随机图成为一种重要复杂网络模型。基于完全图的生成子图的思想,得到了生成随机图的一种新算法,即用去边的方法生成随机图的算法,并用数值实验验证了加边和去边生成的随机图的统计特性(最大度、最小度、聚集系...
关键词:随机图 完全图 生成子图 复杂网络 连通性 算法 
基于随机图的CRAdHoc网络频谱管理方案被引量:3
《计算机工程与科学》2013年第12期84-89,共6页周健 余永红 孙丽艳 
安徽省高等学校自然基金资助项目(KJ2013B001)
针对认知无线电网络Ad Hoc共享频段协商困难问题,提出了一种基于随机图的频谱管理方案,通信实体根据频谱数量、网络规模和链路连通概率选择合理规模的备选频段,在保证网络有效连通性的前提下,限制通信实体的频谱规模。实验表明,节点从...
关键词:认知无线电网络 频谱管理 随机图 连接概率 路径长度 
检索报告 对象比较 聚类工具 使用帮助 返回顶部