Recommendations
Cites work
- scientific article; zbMATH DE number 41467 (Why is no real title available?)
- scientific article; zbMATH DE number 2080275 (Why is no real title available?)
- A more effective linear kernelization for cluster editing
- Automated generation of search tree algorithms for hard graphs modification problems
- Cluster graph modification problems
- Clustering with qualitative information
- Computing Phylogenetic Roots with Bounded Degrees and Errors
- Correlation clustering
- Deterministic Algorithms for Rank Aggregation and Other Ranking and Clustering Problems
- Efficient Parameterized Preprocessing for Cluster Editing
- Going weighted: parameterized algorithms for cluster editing
- Graph-modeled data clustering: Exact algorithms for clique generation
- The Cluster Editing Problem: Implementations and Experiments
- The Lost Continent of Polynomial Time: Preprocessing and Kernelization
Cited in
(42)- A fast branching algorithm for cluster vertex deletion
- A \(2k\) kernel for the cluster editing problem
- Fast FPT-Algorithms for Cleaning Grids
- Cluster editing: kernelization based on edge cuts
- Cluster editing: kernelization based on edge cuts
- A more effective linear kernelization for cluster editing
- Cluster editing with locally bounded modifications
- On making directed graphs transitive
- On the complexity of multi-parameterized cluster editing
- Kernelization and parameterized complexity of star editing and union editing
- Parameterized algorithms for min-max 2-cluster editing
- Efficient Parameterized Preprocessing for Cluster Editing
- Parameterized Dynamic Cluster Editing
- A (3+)k-vertex kernel for edge-disjoint triangle packing
- A simple and improved parameterized algorithm for bicluster editing
- On the parameterized complexity of s-club cluster deletion problems
- On the parameterized complexity of \(s\)-club cluster deletion problems
- A new temporal interpretation of cluster editing
- Kernel for \(K_t\)\textsc-free Edge Deletion
- A cubic-vertex kernel for flip consensus tree
- A More Effective Linear Kernelization for Cluster Editing
- Cluster editing
- A golden ratio parameterized algorithm for cluster editing
- Parameterized dynamic cluster editing
- On Editing Graphs into 2-Club Clusters
- A quasi-quadratic vertex-kernel for cograph edge editing
- A survey of parameterized algorithms and the complexity of edge modification
- \((1,1)\)-cluster editing is polynomial-time solvable
- Tight bounds for parameterized complexity of cluster editing with a small number of clusters
- Obtaining split graphs by edge contraction
- Asymptotic bounds for clustering problems in random graphs
- Cluster editing for multi-layer and temporal graphs
- A new temporal interpretation of cluster editing
- Sufficient conditions for edit-optimal clusters
- Your rugby mates don't need to know your colleagues: triadic closure with edge colors
- Improved kernelization and fixed-parameter algorithms for bicluster editing
- Parameterized algorithms for the 2-clustering problem with minimum sum and minimum sum of squares objective functions
- A faster algorithm for the cluster editing problem on proper interval graphs
- An improved parameterized algorithm for the \(p\)-cluster vertex deletion problem
- Kernels for packing and covering problems
- Editing graphs into few cliques: complexity, approximation, and kernelization schemes
- (Sub)linear kernels for edge modification problems toward structured graph classes
This page was built for publication: A \(2k\) kernel for the cluster editing problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q414871)
