您的位置: 专家智库 > >

于倩

作品数:1 被引量:2H指数:1
供职机构:中国计量学院理学院更多>>
发文基金:浙江省自然科学基金国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇多项式
  • 1篇多项式时间
  • 1篇多项式时间算...

机构

  • 1篇中国计量学院

作者

  • 1篇白艳琴
  • 1篇于倩
  • 1篇王勤

传媒

  • 1篇中国计量学院...

年份

  • 1篇2010
1 条 记 录,以下是 1-1
排序方式:
哈明距离下极大不一致支撑树的部分逆问题被引量:2
2010年
给定一个简单无向赋权图和其中的一个森林,极大不一致支撑树的部分逆问题研究如何尽可能少地改变图中各边的权,使得在新的权值下存在一个极大不一致支撑树包含该森林.在赋权哈明距离下,得到了该问题的一些性质,并且给出了求解该问题的多项式时间算法.
于倩王勤白艳琴
关键词:多项式时间算法
共1页<1>
聚类工具0