中国开放科研知识云: 检索

验证码:

换一张

忘记密码？记住我

取消登录

CORC

首页
科研机构
检索
知识图谱
申请加入
托管服务

在结果中检索

科研机构

北京大学 [9]

北京航空航天大学 [6]

山东大学 [2]

西安交通大学 [1]

数学与系统科学研究院 [1]

内容类型

期刊论文 [6]

会议论文 [5]

发表日期

知识图谱

CORC

已提交作品

待认领作品

已认领作品

未提交全文

浏览/检索结果: 共19条，第1-10条

帮助

已选(0)清除条数/页：排序方式：
	A Parameterized Complexity View on Collapsing k-Cores 期刊论文 THEORY OF COMPUTING SYSTEMS, 2021, 页码: 40 作者: Luo, Junjie; Molter, Hendrik; Suchy, Ondrej 收藏 \| 浏览/下载：18/0 \| 提交时间：2021/10/26 r-Degenerate vertex deletion Feedback vertex set Fixed-parameter tractability Kernelization lower bounds Graph algorithms Social network analysis
	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
	Fractional Edge Cover Number of Model RB 其他 2016-01-01 Liu, Tian 收藏 \| 浏览/下载：6/0 \| 提交时间：2017/12/03 Model RB Fractional edge cover Hardness RANDOM CONSTRAINT SATISFACTION EXACT PHASE-TRANSITIONS RANDOM GRAPHS SATISFIABILITY PROBLEMS TREEWIDTH
	Safe sets in graphs: Graph classes and structural parameters 期刊论文 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2016, 卷号: 10043 LNCS, 页码: 241-253 作者: gueda, Raquel; Cohen, Nathann; Fujita, Shinya; Legay, Sylvain; Manoussakis, Yannis 收藏 \| 浏览/下载：3/0 \| 提交时间：2019/12/16 Fixed-parameter tractability Graph algorithm Interval graph Safe set Treewidth
	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
	Large hypertree width for sparse random hypergraphs 期刊论文 journal of combinatorial optimization, 2015 Liu, Tian; Wang, Chaoyi; Xu, Ke 收藏 \| 浏览/下载：3/0 \| 提交时间：2015/11/10 Constraint satisfaction Random hypergraph Hypertree width Model RB Model RD RANDOM CONSTRAINT SATISFACTION EXACT PHASE-TRANSITIONS RANDOM GRAPHS TREEWIDTH DECOMPOSITIONS QUERIES
	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

相关链接
欧盟学术资源开放存取平台
CALIS高校机构知识库
台湾学术机构典藏
香港机构知识库整合系统
中国科学院机构知识库网格系统

CORC
关于我们
服务条款
隐私条款

联系我们
0931-8270076
cspace@llas.ac.cn
China-OR

中文简体

©版权所有 ©2017 CSpace - Powered by CSpace