×
验证码:
换一张
忘记密码?
记住我
CORC
首页
科研机构
检索
知识图谱
申请加入
托管服务
登录
注册
在结果中检索
科研机构
山东大学 [5]
北京大学 [3]
清华大学 [2]
北京航空航天大学 [2]
上海大学 [2]
计算技术研究所 [1]
更多...
内容类型
期刊论文 [12]
其他 [3]
会议论文 [1]
学位论文 [1]
发表日期
2018 [1]
2016 [5]
2014 [2]
2013 [1]
2012 [2]
2010 [2]
更多...
×
知识图谱
CORC
开始提交
已提交作品
待认领作品
已认领作品
未提交全文
收藏管理
QQ客服
官方微博
反馈留言
浏览/检索结果:
共17条,第1-10条
帮助
已选(
0
)
清除
条数/页:
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
排序方式:
请选择
作者升序
作者降序
题名升序
题名降序
发表日期升序
发表日期降序
提交时间升序
提交时间降序
A 2-approximation algorithm for the contig-based genomic scaffold filling problem
期刊论文
JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2018, 卷号: 16, 期号: 6
作者:
Haitao Jiang
;
Letu Qingge
;
Daming Zhu
;
Binhai Zhu
收藏
  |  
浏览/下载:5/0
  |  
提交时间:2019/12/11
Comparative genomics
scaffold filling
contigs
adjacencies
NP-completeness
approximation algorithms
Complexity of domination, hamiltonicity and treewidth for tree convex bipartite graphs
其他
2016-01-01
Chen, Hao
;
Lei, Zihan
;
Liu, Tian
;
Tang, Ziyang
;
Wang, Chaoyi
;
Xu, Ke
收藏
  |  
浏览/下载:6/0
  |  
提交时间:2017/12/04
NP-completeness
Domination
Hamiltonianicity
Treewidth
Tree convex bipartite graphs
FEEDBACK VERTEX SETS
CIRCUITS
Complexity of domination, hamiltonicity and treewidth for tree convex bipartite graphs
其他
2016-01-01
Chen, Hao
;
Lei, Zihan
;
Liu, Tian
;
Tang, Ziyang
;
Wang, Chaoyi
;
Xu, Ke
收藏
  |  
浏览/下载:6/0
  |  
提交时间:2017/12/04
NP-completeness
Domination
Hamiltonianicity
Treewidth
Tree convex bipartite graphs
FEEDBACK VERTEX SETS
CIRCUITS
Genomic scaffold filling revisited
期刊论文
Leibniz International Proceedings in Informatics, LIPIcs, 2016, 卷号: 54, 页码: 15.1-15.13
作者:
Jiang, Haitao
;
Fan, Chenglin
;
Yang, Boting
;
Zhong, Farong
;
Zhu, Daming
收藏
  |  
浏览/下载:6/0
  |  
提交时间:2019/12/16
Approximation algorithms
Computational biology
FPT algorithms
NP-completeness
Complexity of domination, hamiltonicity and treewidth for tree convex bipartite graphs
会议论文
8th International Frontiers of Algorithmics Workshop (FAW), Zhangjiajie, PEOPLES R CHINA, 2016-07-01
作者:
Chen, Hao
;
Lei, Zihan
;
Liu, Tian
;
Tang, Ziyang
;
Wang, Chaoyi
收藏
  |  
浏览/下载:2/0
  |  
提交时间:2019/12/30
NP-completeness
Domination
Hamiltonianicity
Treewidth
Tree convex bipartite graphs
Complexity of domination, hamiltonicity and treewidth for tree convex bipartite graphs
期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 卷号: 32, 页码: 95-110
作者:
Chen, Hao
;
Lei, Zihan
;
Liu, Tian
;
Tang, Ziyang
;
Wang, Chaoyi
收藏
  |  
浏览/下载:11/0
  |  
提交时间:2019/12/30
NP-completeness
Domination
Hamiltonianicity
Treewidth
Tree convex bipartite graphs
Restricted Bipartite Graphs: Comparison and Hardness Results
其他
2014-01-01
Liu, Tian
收藏
  |  
浏览/下载:2/0
  |  
提交时间:2015/11/13
Perfect elimination bipartite graphs
tree convex bipartite graphs
circular convex bipartite graphs
chordal bipartite graphs
convex bipartite graphs
NP-completeness
treewidth
feedback vertex set
FEEDBACK VERTEX SETS
CONVEX
TREE
The algorithmic complexity of bondage and reinforcement problems in bipartite graphs.
期刊论文
Theoret. Comput. Sci., 2014, 卷号: Vol.535, 页码: 46-53
作者:
Hu,Fu-Tao
;
Sohn,Moo Young
收藏
  |  
浏览/下载:3/0
  |  
提交时间:2019/04/22
Complexity
NP-completeness
NP-hardness
Domination
Bondage
Total
bondage
Reinforcement
Total
reinforcement
An Improved Approximation Algorithm for Scaffold Filling to Maximize the Common Adjacencies
期刊论文
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2013, 卷号: 10, 期号: 4, 页码: 905-913
作者:
Liu, Nan
;
Jiang, Haitao
;
Zhu, Daming
;
Zhu, Binhai
收藏
  |  
浏览/下载:2/0
  |  
提交时间:2019/12/23
Comparative genomics
scaffold filling
breakpoints
adjacencies
NP-completeness
algorithms
Minimum common string partition revisited
期刊论文
Journal of combinatorial optimization, 2012, 卷号: 23, 期号: 4, 页码: 519-527
作者:
Jiang, H.
;
Zhu, B.
;
Zhu, D.
;
Zhu, H.
收藏
  |  
浏览/下载:11/0
  |  
提交时间:2019/12/23
FPT algorithms
Genome rearrangement
Genomic distance
Minimum common string partition
NP-completeness
©版权所有 ©2017 CSpace - Powered by
CSpace