切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
顶点编码方法对最大团算法影响的研究
顶点编码方法对最大团算法影响的研究
来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:QHP925
【摘 要】
:
最大团算法是基于图数据挖掘的一个重要算法,提高最大团算法效率是研究的重点。以一个典型的精确求解最大团算法为基础,分析了两种顶点编码方法对最大团算法的影响,并在随机
【作 者】
:
吴卫江
李国和
【机 构】
:
中国石油大学计算机科学与技术系
【出 处】
:
计算机工程与应用
【发表日期】
:
2008年3期
【关键词】
:
最大团算法
顶点编码方法
算法效率
maximum clique algorithm
vertex encoding method
efficiency of
【基金项目】
:
国家自然科学基金(the National Natural Science Foundation of China under Grant No,60473125),中国石油(CNPC)石油科技中青年创新基金资助项目(CNPC I ation Fund No.05E7013).
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最大团算法是基于图数据挖掘的一个重要算法,提高最大团算法效率是研究的重点。以一个典型的精确求解最大团算法为基础,分析了两种顶点编码方法对最大团算法的影响,并在随机图上做了对比实验,验证了在不改变算法的前提下,通过改变顶点编码方法也可以提高最大团算法效率的结论。
其他文献
仙人掌科星球属植物在南宁市的栽培繁殖技术要点
广西南宁市人民公园是广西较早进行仙人掌科星球属植物引种栽培的单位,经过多年实践,掌握了仙人掌科星球属的栽培繁殖技术。基于此,分析了仙人掌科星球属植物在南宁市的栽培
期刊
仙人掌科星球属
栽培
繁殖
关于高校体育微课课堂延伸实施的思考——以湘南学院为例
从主客观两方面对高校体育微课课堂延伸实施的条件加以分析.客观条件从高校的校园建设现状(高校网络建设和体育场馆建设)、高校的体育教学开展情况、高校体育教师的综合能力三
期刊
体育微课
课堂延伸
思考
sports micro-course
class extension
thinking
我国区域创新效率研究综述
随着国家创新驱动发展战略的提出,研究区域创新效率问题也日益普遍.主要统计了近十年来我国区域创新效率研究的相关文献,然后阐述了这些文献的主要研究内容.最后就这个问题提
期刊
区域创新
效率
综述
一种基于剩余能量的无线传感器网络分簇协议
在无线传感器网络中,分簇技术可以实现高效的能量利用、方便的数据融合、灵活的网络扩展。簇首作为簇的中心,负责收集簇成员的数据,簇首消耗的能量远大于簇成员,因此,簇首的
期刊
无线传感器网络
分簇协议
剩余能量
簇间转发
wireless sensor networks
Clustering Protocol
Residual Ene
硬质景观场地中的银杏树复壮及养护管理技术探索
摘 要 银杏树树形优美,是硬质景观场地中使用频率极高的植物品种。但由于硬质景观场地存在很多不利因素,导致树木生长不旺,达不到理想的效果。基于此,立足硬质景观场地特点,深入分析影响树木生长的原因,并提出解决措施。 关键词 银杏树;复壮;养护;技术 中图分类号:S792.95 文献标志码:B DOI:10.19415/j.cnki.1673-890x.2018.05.033 银杏,又名公孙树、白
期刊
银杏树
复壮
养护
技术
其他学术论文