CSpace

浏览/检索结果: 共2条,第1-2条 帮助

限定条件    
已选(0)清除 条数/页:   排序方式:
A Parameterized Complexity View on Collapsing k-Cores 期刊论文
THEORY OF COMPUTING SYSTEMS, 2021, 页码: 40
作者:  Luo, Junjie;  Molter, Hendrik;  Suchy, Ondrej
收藏  |  浏览/下载:99/0  |  提交时间:2021/10/26
r-Degenerate vertex deletion  Feedback vertex set  Fixed-parameter tractability  Kernelization lower bounds  Graph algorithms  Social network analysis  
Parameterized Dynamic Cluster Editing 期刊论文
ALGORITHMICA, 2020, 页码: 44
作者:  Luo, Junjie;  Molter, Hendrik;  Nichterlein, Andre;  Niedermeier, Rolf
收藏  |  浏览/下载:149/0  |  提交时间:2020/09/23
Graph-based data clustering  Incremental clustering  Compromise clustering  Correlation clustering  Local search  Goal-oriented clustering  NP-hard problems  Fixed-parameter tractability  Parameterized complexity  Kernelization  Multi-choice knapsack