×
验证码:
换一张
忘记密码?
记住我
CORC
首页
科研机构
检索
知识图谱
申请加入
托管服务
登录
注册
在结果中检索
科研机构
北京大学 [8]
北京航空航天大学 [3]
清华大学 [1]
厦门大学 [1]
深圳先进技术研究院 [1]
内容类型
其他 [7]
期刊论文 [5]
会议论文 [2]
发表日期
2016 [2]
2015 [2]
2014 [3]
2013 [3]
2012 [2]
2010 [2]
更多...
×
知识图谱
CORC
开始提交
已提交作品
待认领作品
已认领作品
未提交全文
收藏管理
QQ客服
官方微博
反馈留言
浏览/检索结果:
共14条,第1-10条
帮助
已选(
0
)
清除
条数/页:
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
排序方式:
请选择
发表日期升序
发表日期降序
提交时间升序
提交时间降序
题名升序
题名降序
作者升序
作者降序
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
Union Closed Tree Convex Sets
其他
2015-01-01
Liu, Tian
;
Xu, Ke
收藏
  |  
浏览/下载:3/0
  |  
提交时间:2017/12/03
The union closed sets conjecture
Tree convex sets
Hypertree
Tree convex bipartite graphs
Helly property
Union Closed Tree Convex Sets
会议论文
9th International Frontiers of Algorithmics Workshop (FAW), Guilin, PEOPLES R CHINA, 2015-01-01
作者:
Liu, Tian
;
Xu, Ke
收藏
  |  
浏览/下载:9/0
  |  
提交时间:2020/01/06
The union closed sets conjecture
Tree convex sets
Hypertree
Tree convex bipartite graphs
Helly property
Set Cover, Set Packing and Hitting Set for Tree Convex and Tree-Like Set Systems
其他
2014-01-01
Lu, Min
;
Liu, Tian
;
Tong, Weitian
;
Lin, Guohui
;
Xu, Ke
收藏
  |  
浏览/下载:10/0
  |  
提交时间:2015/11/13
Tree convex set systems
tree-like set systems
set cover
set packing
hitting set
polynomial time
NP-complete
RESTRICTED BIPARTITE GRAPHS
FEEDBACK VERTEX SETS
Tree Convex Bipartite Graphs: NP-Complete Domination, Hamiltonicity and Treewidth
其他
2014-01-01
Wang, Chaoyi
;
Chen, Hao
;
Lei, Zihan
;
Tang, Ziyang
;
Liu, Tian
;
Xu, Ke
收藏
  |  
浏览/下载:16/0
  |  
提交时间:2015/11/13
NP-complete
domination
Hamiltonianicity
treewidth
tree convex bipartite graphs
FEEDBACK VERTEX SETS
CIRCUITS
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
On some geometric problems of color-spanning sets
期刊论文
Journal of Combinatorial Optimization, 2013
作者:
Ju, Wenqi
;
Fan, Chenglin
;
Luo, Jun
;
Zhu, Binhai
;
Daescu, Ovidiu
收藏
  |  
浏览/下载:20/0
  |  
提交时间:2015/08/28
Feedback vertex sets on restricted bipartite graphs
期刊论文
理论计算机科学, 2013
Jiang, Wei
;
Liu, Tian
;
Wang, Chaoyi
;
Xu, Ke
收藏
  |  
浏览/下载:4/0
  |  
提交时间:2015/11/10
Feedback vertex set
Tree convex bipartite
Polynomial time
N P-complete
APPROXIMATION ALGORITHMS
ROTATOR GRAPHS
BUTTERFLIES
HYPERGRAPHS
MESHES
BOUNDS
Feedback vertex sets on restricted bipartite graphs
期刊论文
THEORETICAL COMPUTER SCIENCE, 2013, 卷号: 507, 页码: 41-51
作者:
Jiang, Wei
;
Liu, Tian
;
Wang, Chaoyi
;
Xu, Ke
收藏
  |  
浏览/下载:4/0
  |  
提交时间:2020/01/06
Feedback vertex set
Tree convex bipartite
Polynomial time
N P-complete
©版权所有 ©2017 CSpace - Powered by
CSpace