×
验证码:
换一张
忘记密码?
记住我
CORC
首页
科研机构
检索
知识图谱
申请加入
托管服务
登录
注册
在结果中检索
科研机构
北京大学 [8]
北京航空航天大学 [8]
内容类型
其他 [7]
会议论文 [6]
期刊论文 [3]
发表日期
2016 [4]
2015 [2]
2014 [5]
2013 [2]
2012 [3]
×
知识图谱
CORC
开始提交
已提交作品
待认领作品
已认领作品
未提交全文
收藏管理
QQ客服
官方微博
反馈留言
浏览/检索结果:
共16条,第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
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
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
Tree Convex Bipartite Graphs: NP-Complete Domination, Hamiltonicity and Treewidth
会议论文
8th International Frontiers of Algorithmics Workshop (FAW), Zhangjiajie, PEOPLES R CHINA, 2014-06-28
作者:
Wang, Chaoyi
;
Chen, Hao
;
Lei, Zihan
;
Tang, Ziyang
;
Liu, Tian
收藏
  |  
浏览/下载:3/0
  |  
提交时间:2020/01/06
NP-complete
domination
Hamiltonianicity
treewidth
tree convex bipartite graphs
©版权所有 ©2017 CSpace - Powered by
CSpace