您的位置： 专家智库 > >

上海市教育委员会重点学科基金(01QN6262)

作品数：1 被引量：2H指数：1
相关作者：许光俊皮军德康丽英更多>>
相关机构：上海大学河南工业大学更多>>
发文基金：上海市教育委员会重点学科基金国家自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇运筹
  • 1篇运筹学
  • 1篇区间图

机构

  • 1篇河南工业大学
  • 1篇上海大学

作者

  • 1篇康丽英
  • 1篇皮军德
  • 1篇许光俊

传媒

  • 1篇运筹学学报（...

年份

  • 1篇2006
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
直线簇上区间图的最小独立控制集被引量：2
2006年
本文研究了在三种情况下直线上的区间图的最小独立控制集的计算问题:1．相交于一点的直线簇,2．除一条直线外,其余的直线都平行的直线簇,3．一条直线和直线上t个赋权的点,使得其最小独立控制集所覆盖的点的权和最大．本文给出了这三个问题的多项式时间算法,问题1可以在O(n)时间内求解,借助动态规划方法问题2和问题 3分别可以在O(n log n),O(n+t)时间内求解．
皮军德康丽英许光俊
关键词：运筹学区间图
全选 清除 导出
共1页<1>
聚类工具0