×
验证码:
换一张
忘记密码?
记住我
CORC
首页
科研机构
检索
知识图谱
申请加入
托管服务
登录
注册
在结果中检索
科研机构
中南大学 [6]
内容类型
期刊论文 [6]
发表日期
2007 [2]
2006 [2]
2005 [2]
×
知识图谱
CORC
开始提交
已提交作品
待认领作品
已认领作品
未提交全文
收藏管理
QQ客服
官方微博
反馈留言
浏览/检索结果:
共6条,第1-6条
帮助
已选(
0
)
清除
条数/页:
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
排序方式:
请选择
发表日期升序
发表日期降序
作者升序
作者降序
提交时间升序
提交时间降序
题名升序
题名降序
Polynomial time approximation schemes and parameterized complexity
期刊论文
Discrete Applied Mathematics, 2007, 卷号: 155, 期号: 2, 页码: 180-193
作者:
Chen, Jianer*
;
Huang, Xiuzhen
;
Kanj, Iyad A.
;
Xia, Ge
收藏
  |  
浏览/下载:2/0
  |  
提交时间:2019/12/03
approximation algorithm
polynomial time approximation scheme
parameterized complexity
W-hierarchy
Genus characterizes the complexity of certain graph problems: Some tight results
期刊论文
Journal of Computer and System Sciences, 2007, 卷号: 73, 期号: 6, 页码: 892-907
作者:
Chen, Jianer*
;
Kanj, Iyad A.
;
Perkovic´
;
, Ljubomir
;
Sedgwick, Eric
收藏
  |  
浏览/下载:1/0
  |  
提交时间:2019/12/03
Graph genus
Parameterized computation
Polynomial time approximation scheme
Subexponential time computation
On the computational hardness based on linear FPT-reductions
期刊论文
Journal of Combinatorial Optimization, 2006, 卷号: 11, 期号: 2, 页码: 231-247
作者:
Jianer Chen
;
Xiuzhen Huang
;
Iyad A. Kanj
;
Ge Xia
收藏
  |  
浏览/下载:2/0
  |  
提交时间:2019/12/03
Complexity
FPT-reduction
Hardness
Linear
Strong computational lower bounds via parameterized complexity
期刊论文
Journal of Computer and System Sciences, 2006, 卷号: 72, 期号: 8, 页码: 1346-1367
作者:
Chen, Jianer*
;
Huang, Xiuzhen
;
Kanj, Iyad A.
;
Xia, Ge
收藏
  |  
浏览/下载:4/0
  |  
提交时间:2019/12/03
Parameterized computation
Computational complexity
Lower bound
Clique
Polynomial time approximation scheme
W-hardness under linear FPT-reductions: Structural properties and further applications
期刊论文
Lecture Notes in Computer Science, 2005, 卷号: 3595, 页码: 975-984
作者:
Chen, Jianer
;
Huang, Xiuzhen
;
Kanj, Iyad A.
;
Xia, Ge
收藏
  |  
浏览/下载:2/0
  |  
提交时间:2019/12/03
On approximating minimum vertex cover for graphs with perfect matching
期刊论文
Theoretical Computer Science, 2005, 卷号: 337, 期号: 1-3, 页码: 305-318
作者:
Chen, Jianer
;
Kanj, Iyad A.
收藏
  |  
浏览/下载:1/0
  |  
提交时间:2019/12/03
Vertex cover
Graph matching
Approximation algorithm
Inapproximability
©版权所有 ©2017 CSpace - Powered by
CSpace