QQ客服 官方微博 反馈留言

浏览/检索结果: 共9条，第1-9条 帮助 限定条件 专题：北京大学    第一署名单位    第一作者单位    通讯作者单位     已选(0)清除 条数/页：5101520253035404550556065707580859095100   排序方式：请选择作者升序作者降序题名升序题名降序发表日期升序发表日期降序提交时间升序提交时间降序 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   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   Large hypertree width for sparse random hypergraphs 其他 2013-01-01 Wang, Chaoyi; Liu, Tian; Xu, Ke 收藏  |  浏览/下载：2/0  |  提交时间：2015/11/12 A Fast Parallel Branch and Bound Algorithm for Treewidth 其他 2011-01-01 Yuan, Yang 收藏  |  浏览/下载：2/0  |  提交时间：2015/11/13 TREE  COMPLEXITY   A Note on Treewidth in Random Graphs 其他 2011-01-01 Wang, Chaoyi; Liu, Tian; Cui, Peng; Xu, Ke 收藏  |  浏览/下载：1/0  |  提交时间：2015/11/13 RANDOM CONSTRAINT SATISFACTION  EXACT PHASE-TRANSITIONS