您的位置： 专家智库 > >

山西省自然科学基金(20041005)

作品数：2 被引量：4H指数：1
相关作者：续晓欣郭廷花贾晓峰郭丽娜李永金更多>>
相关机构：太原理工大学山西大学更多>>
发文基金：山西省自然科学基金国家自然科学基金更多>>
相关领域：自动化与计算机技术理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇随机图
  • 1篇最大团
  • 1篇最大团问题

机构

  • 1篇太原理工大学

作者

  • 1篇贾晓峰
  • 1篇郭廷花
  • 1篇续晓欣

传媒

  • 1篇中北大学学报...

年份

  • 1篇2006
共 2 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
关于最大团问题的一种新算法被引量：4
2006年
提出了关于最大团问题的一种新思路基于平均度排序的局部枚举算法.对于一般的随机图G而言,图中含有最大团(d(G)+1)-团的概率要明显大于δ(G)-团或Δ-团.此算法通过了在随机图上进行实算的测试.实际计算结果表明:基于平均度排序的枚举算法比目前一般的基于枚举思想的算法更有效,其程序易于并行执行,值得进一步研究.
贾晓峰郭廷花续晓欣
关键词：最大团随机图
全选 清除 导出
共1页<1>
聚类工具0