2024年8月17日
星期六
|
欢迎来到贵州省图书馆•公共文化服务平台
登录
|
注册
|
进入后台
[
APP下载]
[
APP下载]
扫一扫,既下载
全民阅读
职业技能
专家智库
参考咨询
您的位置:
专家智库
>
>
上海市教育委员会重点学科基金(01QN6262)
作品数:
1
被引量:2
H指数: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
执行
隐藏
清空
用户登录
用户反馈
标题:
*标题长度不超过50
邮箱:
*
反馈意见:
反馈意见字数长度不超过255
验证码:
看不清楚?点击换一张