CSpace

Browse/Search Results:  1-2 of 2 Help

Selected(0)Clear Items/Page:    Sort:
A Parameterized Complexity View on Collapsing k-Cores 期刊论文
THEORY OF COMPUTING SYSTEMS, 2021, 页码: 40
Authors:  Luo, Junjie;  Molter, Hendrik;  Suchy, Ondrej
Favorite  |  View/Download:79/0  |  Submit date: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
Authors:  Luo, Junjie;  Molter, Hendrik;  Nichterlein, Andre;  Niedermeier, Rolf
Favorite  |  View/Download:115/0  |  Submit date: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