切换导航
文档转换
企业服务
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
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最大团算法是基于图数据挖掘的一个重要算法,提高最大团算法效率是研究的重点。以一个典型的精确求解最大团算法为基础,分析了两种顶点编码方法对最大团算法的影响,并在随机图上做了对比实验,验证了在不改变算法的前提下,通过改变顶点编码方法也可以提高最大团算法效率的结论。
其他文献
汽车轮胎滚动接触非线性有限元分析
采用几种新方法和技术对牵引滚动轮胎进行了非线性有限元分析。
期刊
轮胎
非线性有限元
稳态滚动
可变约束法
汽车
Tires
steadily rolling
nonlinear FEM
displacement g
仙人掌科星球属植物在南宁市的栽培繁殖技术要点
广西南宁市人民公园是广西较早进行仙人掌科星球属植物引种栽培的单位,经过多年实践,掌握了仙人掌科星球属的栽培繁殖技术。基于此,分析了仙人掌科星球属植物在南宁市的栽培
期刊
仙人掌科星球属
栽培
繁殖
关于高校体育微课课堂延伸实施的思考——以湘南学院为例
从主客观两方面对高校体育微课课堂延伸实施的条件加以分析.客观条件从高校的校园建设现状(高校网络建设和体育场馆建设)、高校的体育教学开展情况、高校体育教师的综合能力三
期刊
体育微课
课堂延伸
思考
sports micro-course
class extension
thinking
关于新型插齿刀工业实现的几何模型研究
在无设计误差插齿刀的CAD/CAM模型研究基础上,给出了工业实现中多种情形下对庆的处理方案和对应的几何模型,并用实例验证了模型的可靠性,从而为新型插齿刀的工业实现提供了依据。
期刊
插齿刀
造形误差
几何模型
CAD
CAM
Pinion cutter
manufactureerrors
geometric model
我国区域创新效率研究综述
随着国家创新驱动发展战略的提出,研究区域创新效率问题也日益普遍.主要统计了近十年来我国区域创新效率研究的相关文献,然后阐述了这些文献的主要研究内容.最后就这个问题提
期刊
区域创新
效率
综述
一种基于剩余能量的无线传感器网络分簇协议
在无线传感器网络中,分簇技术可以实现高效的能量利用、方便的数据融合、灵活的网络扩展。簇首作为簇的中心,负责收集簇成员的数据,簇首消耗的能量远大于簇成员,因此,簇首的
期刊
无线传感器网络
分簇协议
剩余能量
簇间转发
wireless sensor networks
Clustering Protocol
Residual Ene
硬质景观场地中的银杏树复壮及养护管理技术探索
摘 要 银杏树树形优美,是硬质景观场地中使用频率极高的植物品种。但由于硬质景观场地存在很多不利因素,导致树木生长不旺,达不到理想的效果。基于此,立足硬质景观场地特点,深入分析影响树木生长的原因,并提出解决措施。 关键词 银杏树;复壮;养护;技术 中图分类号:S792.95 文献标志码:B DOI:10.19415/j.cnki.1673-890x.2018.05.033 银杏,又名公孙树、白
期刊
银杏树
复壮
养护
技术
气化炉煤气为燃料的燃气热力性质的计算方法
将气化炉煤气完全燃烧的燃气当作实际气体处理,考虑压力对燃气的热力性质影响,利用形式比较简单的对比状态方程,计算了不同燃气成份、不同温度、不同压力下燃气的热力性质。提高
期刊
气化炉
煤气
热力性质
燃气
Gasifier
gasified coal
thermodynamic property
飞机进气道的高频电磁散射特性及RCS计算
介绍了计算空肠结构内部的高频电磁散射的射线跟踪法(SBR法)。射线跟踪依几何光学原理,在出射口面处用物理光学法对出射场积分计算远区散射场,分别计算了矩形截面的直进气道和S形弯进
期刊
雷达散射截面
SBR
飞机
进气道
电磁散射
SBR
RCS
G.O.
P.O.
光学透射元件双面减反射膜的非对称性及其分析
分析了由于光学透射元件双面减反射膜不对称所引起的光学性能变化,以双面镀膜的平均玻璃模型为例,对MgF2薄膜进行了计算和分析,得到了不同工作条件,不同要求下的双面膜厚度的许可误差
期刊
双面
光学透射元件
反射膜
非对称性
Transmittance
double-side
asymmetry
与本文相关的学术论文