-

检索结果分析

结果分析中...
检索条件:"关键词=增量MaxSAT推理算法 "
条 记 录,以下是1-1
视图:
排序:
显示条数:
大规模稀疏图的极大团枚举算法被引量:3
《华中科技大学学报(自然科学版)》2017年第12期1-6,共6页何琨 邹晟昊 周建荣 
国家自然科学基金资助项目(61772219;61472147;61602196);深圳市科技计划资助项目(JCYJ20170307154749425)
将最大团求解算法融入到极大团枚举算法中,提出了两种带极大团下限的极大团枚举算法及多种预处理筛选策略,通过迭代将不可能包含在极大团中的部分点与边删除,使得搜索空间大幅减小.在搜索策略上,将求解最大团问题的贪心染色算法增量Ma...
关键词:NP难度 大规模图 极大团枚举 贪心染色算法 增量MaxSAT推理算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部