您的位置： 专家智库 > >

赖文华

作品数：2 被引量：1H指数：1
供职机构：北京化工大学理学院更多>>
发文基金：中央高校基本科研业务费专项资金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 1篇近似度
  • 1篇竞赛图
  • 1篇加权
  • 1篇加权函数

机构

  • 2篇北京化工大学

作者

  • 2篇涂建华
  • 2篇赖文华
  • 1篇高昊宇

传媒

  • 2篇北京化工大学...

年份

  • 1篇2012
  • 1篇2011
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
分层算法求解竞赛图上的最小弱顶点覆盖
2012年
竞赛图上的弱顶点覆盖问题是一个NP困难问题,本文先定义了竞赛图上的势加权函数,然后利用分层技术给出了一个求解竞赛图最小弱顶点覆盖问题的近似算法,并证明了此近似算法的近似度为3。
赖文华涂建华
关键词：竞赛图
次模函数近似算法求最小弱顶点覆盖被引量：1
2011年
求给定无向图的最小弱顶点覆盖是一个NP困难问题,只能通过研究此问题的近似算法来求解。本文从基本圈出发,定义了一个次模函数,利用次模函数理论来得到一个最小弱顶点覆盖问题的近似解,且近似度为1+ln(d-1),其中d为图的顶点最大度。
涂建华高昊宇赖文华
关键词：近似度
全选 清除 导出
共1页<1>
聚类工具0