中文版 | English

在结果中检索

CSpace

浏览/检索结果: 共9条，第1-9条 帮助

已选(0)清除 条数/页：   排序方式：
A Parameterized Complexity View on Collapsing k-Cores 期刊论文
THEORY OF COMPUTING SYSTEMS, 2021, 页码: 40
作者:  Luo, Junjie;  Molter, Hendrik;  Suchy, Ondrej
收藏  |  浏览/下载：137/0  |  提交时间：2021/10/26
r-Degenerate vertex deletion  Feedback vertex set  Fixed-parameter tractability  Kernelization lower bounds  Graph algorithms  Social network analysis  
Algorithms for minimum m-connected k-tuple dominating set problem 期刊论文
THEORETICAL COMPUTER SCIENCE, 2007, 卷号: 381, 期号: 1-3, 页码: 241-247
作者:  Shang, Weiping;  Wan, Pengjun;  Yao, Frances;  Hu, Xiaodong
收藏  |  浏览/下载：152/0  |  提交时间：2018/07/30
connected dominating set  approximation algorithm  k-vertex connectivity  wireless sensor networks  
A min-max theorem on tournaments 期刊论文
SIAM JOURNAL ON COMPUTING, 2007, 卷号: 37, 期号: 3, 页码: 923-937
作者:  Chen, Xujin;  Hu, Xiaodong;  Zang, Wenan
收藏  |  浏览/下载：172/0  |  提交时间：2018/07/30
min-max relation  feedback vertex set  tournament  packing  covering  
A min-max relation on packing feedback vertex sets 期刊论文
MATHEMATICS OF OPERATIONS RESEARCH, 2006, 卷号: 31, 期号: 4, 页码: 777-788
作者:  Chen, Xujin;  Ding, Guoli;  Hu, Xiaodong;  Zang, Wenan
收藏  |  浏览/下载：156/0  |  提交时间：2018/07/30
min-max relation  feedback vertex set  clutter  packing  covering  
Total domination and least domination in a tree 期刊论文
DISCRETE MATHEMATICS, 2003, 卷号: 265, 期号: 1-3, 页码: 401-404
作者:  Lv, XZ;  Mao, JZ
收藏  |  浏览/下载：95/0  |  提交时间：2018/07/30
total dominating set  least dominating set  middle vertex  
A min-max theorem on feedback vertex sets 期刊论文
MATHEMATICS OF OPERATIONS RESEARCH, 2002, 卷号: 27, 期号: 2, 页码: 361-371
作者:  Cai, MC;  Deng, XT;  Zang, WN
收藏  |  浏览/下载：127/0  |  提交时间：2018/07/30
feedback vertex set  bipartite tournament  totally dual integrality  min-max relation  approximation algorithm  
An approximation algorithm or feedback vertex sets in tournaments 期刊论文
SIAM JOURNAL ON COMPUTING, 2001, 卷号: 30, 期号: 6, 页码: 1993-2007
作者:  Cai, MC;  Deng, XT;  Zang, WN
收藏  |  浏览/下载：134/0  |  提交时间：2018/07/30
feedback vertex set  tournament  min-max relation  approximation algorithm  
A min-max theorem on feedback vertex sets (Preliminary version) 期刊论文
INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, 1999, 卷号: 1610, 页码: 73-86
作者:  Cai, MC;  Deng, XT;  Zang, WN
收藏  |  浏览/下载：153/0  |  提交时间：2018/07/30
feedback vertex set  bipartite tournament  totally dual integrality  min-max relation  approximation algorithm  
Tree decomposition 期刊论文
CHINESE SCIENCE BULLETIN, 1998, 卷号: 43, 期号: 19, 页码: 1599-1601
作者:  Yuan, XD;  Cai, MC
收藏  |  浏览/下载：98/0  |  提交时间：2018/07/30
tree decomposition  vertex set  edge set  edge-disjoint set