QQ客服 官方微博 反馈留言

浏览/检索结果: 共11条，第1-10条 帮助 已选(0)清除 条数/页：5101520253035404550556065707580859095100   排序方式：请选择作者升序作者降序题名升序题名降序发表日期升序发表日期降序提交时间升序提交时间降序 Tractable connected domination for restricted bipartite graphs 期刊论文 journal of combinatorial optimization, 2015 Liu, Tian; Lu, Zhao; Xu, Ke 收藏  |  浏览/下载：2/0  |  提交时间：2015/11/10 Connected domination  Polynomial-time  Circular-convex bipartite graph  Triad-convex bipartite graph  Convex bipartite graph  SET  CONVEX   Tractable connected domination for restricted bipartite graphs 期刊论文 JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 卷号: 29, 页码: 247-256 作者:  Liu, Tian;  Lu, Zhao;  Xu, Ke 收藏  |  浏览/下载：2/0  |  提交时间：2019/12/30 Connected domination  Polynomial-time  Circular-convex bipartite graph  Triad-convex bipartite graph  Convex bipartite graph   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   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   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   Tractable connected domination for restricted bipartite graphs (extended abstract) 其他 2013-01-01 Lu, Zhao; Liu, Tian; Xu, Ke 收藏  |  浏览/下载：4/0  |  提交时间：2015/11/17 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   Tractable connected domination for restricted bipartite graphs (extended abstract) 会议论文 19th International Computing and Combinatorics Conference, COCOON 2013, Hangzhou, China, 2013-06-21 作者:  Lu, Zhao;  Liu, Tian;  Xu, Ke 收藏  |  浏览/下载：2/0  |  提交时间：2020/01/06 Tractable Feedback Vertex Sets in Restricted Bipartite Graphs 其他 2011-01-01 Jiang, Wei; Liu, Tian; Xu, Ke 收藏  |  浏览/下载：5/0  |  提交时间：2015/11/13 APPROXIMATION ALGORITHMS  ROTATOR GRAPHS  BUTTERFLIES  MESHES  BOUNDS   Tractable feedback vertex sets in restricted bipartite graphs 会议论文 5th Annual International Conference on Combinatorial Optimization and Applications, COCOA 2011, Zhangjiajie, China, 2011-08-04 作者:  Jiang, Wei;  Liu, Tian;  Xu, Ke 收藏  |  浏览/下载：4/0  |  提交时间：2020/01/06