中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页
机构
成果
学者
登录
注册
登陆
×
验证码:
换一张
忘记密码?
记住我
×
校外用户登录
CAS IR Grid
机构
软件研究所 [2]
计算技术研究所 [1]
数学与系统科学研究院 [1]
采集方式
OAI收割 [4]
内容类型
期刊论文 [3]
会议论文 [1]
发表日期
2017 [1]
2005 [1]
2004 [2]
学科主题
Mathematic... [1]
筛选
浏览/检索结果:
共4条,第1-4条
帮助
条数/页:
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
排序方式:
请选择
题名升序
题名降序
提交时间升序
提交时间降序
作者升序
作者降序
发表日期升序
发表日期降序
A new fully polynomial time approximation scheme for the interval subset sum problem
期刊论文
OAI收割
JOURNAL OF GLOBAL OPTIMIZATION, 2017, 卷号: 68, 期号: 4, 页码: 749-775
作者:
Diao, Rui
;
Liu, Ya-Feng
;
Dai, Yu-Hong
  |  
收藏
  |  
浏览/下载:29/0
  |  
提交时间:2018/07/30
Interval subset sum problem
Computational complexity
Solution structure
Fully polynomial time approximation scheme
Worst-case performance
minimizing makespan with release times on identical parallel batching machines
期刊论文
OAI收割
DISCRETE APPLIED MATHEMATICS, 2005, 卷号: 148, 期号: 1, 页码: 127-134
Li SG
;
Li GJ
;
Zhang SQ
  |  
收藏
  |  
浏览/下载:17/0
  |  
提交时间:2011/07/28
polynomial time approximation scheme
identical parallel hatching machines
scheduling
makespan
a ptas for embedding hypergraph in a cycle - (extended abstract)
会议论文
OAI收割
31st International Colloquium on Automata, Languages and Programming (ICALP 2004), Turku, FINLAND, JUL 12-16,
Deng XT
;
Li GJ
  |  
收藏
  |  
浏览/下载:15/0
  |  
提交时间:2011/07/29
minimum congestion embedding hypergraph in a cycle
computer application
polynomial-time approximation scheme
On the k-closest substring and k-consensus pattern problems
期刊论文
OAI收割
COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2004, 卷号: 3109, 页码: 130-144
作者:
Jiao, YS
;
Xu, JY
;
Li, M
  |  
收藏
  |  
浏览/下载:20/0
  |  
提交时间:2019/12/16
k-center problems
closest string and substrings
consensus pattern
polynomial time approximation scheme