A fast branching algorithm for cluster vertex deletion
From MaRDI portal
Recommendations
- A fast branching algorithm for cluster vertex deletion
- Faster parameterized algorithm for cluster vertex deletion
- An improved parameterized algorithm for the p-cluster vertex deletion problem
- Fixed-parameter algorithms for cluster vertex deletion
- Graph-modeled data clustering: Exact algorithms for clique generation
Cites work
- A 2k kernel for the cluster editing problem
- A golden ratio parameterized algorithm for cluster editing
- A kernelization algorithm for \(d\)-hitting set
- A top-down approach to search-trees: Improved algorithmics for 3-hitting set
- Aggregating inconsistent information: ranking and clustering
- Applying modular decomposition to parameterized cluster editing problems
- Automated generation of search tree algorithms for hard graphs modification problems
- Cluster editing
- Cluster editing with locally bounded modifications
- Clustering with qualitative information
- Correlation clustering
- Exact exponential algorithms.
- Finding odd cycle transversals.
- Fixed-parameter algorithms for cluster vertex deletion
- Fixed-parameter tractability of graph modification problems for hereditary properties
- Kernels: Annotated, Proper and Induced
- Linear time algorithms for graph search and connectivity determination on complement graphs.
- Tight bounds for parameterized complexity of cluster editing with a small number of clusters
Cited in
(50)- Enumeration of maximal irredundant sets for claw-free graphs
- Polyhedral properties of the induced cluster subgraphs
- Finding cuts of bounded degree: complexity, FPT and exact algorithms, and kernelization
- Faster parameterized algorithm for cluster vertex deletion
- On independent cliques and linear complementarity problems
- Matching cut: kernelization, single-exponential time FPT, and exact exponential algorithms
- Revisiting connected vertex cover: FPT algorithms and lossy kernels
- Computing densest \(k\)-subgraph with structural parameters
- FPT and kernelization algorithms for the induced tree problem
- On 2-clubs in graph-based data clustering: theory and algorithm engineering
- Perfectly matched sets in graphs: parameterized and exact computation
- Faster parameterized algorithms for two vertex deletion problems
- Bounded-degree techniques accelerate some parameterized graph algorithms
- A more fine-grained complexity analysis of finding the most vital edges for undirected shortest paths
- FPT algorithms for FVS parameterized by split and cluster vertex deletion sets and other parameters
- A fast branching algorithm for cluster vertex deletion
- scientific article; zbMATH DE number 7378605 (Why is no real title available?)
- Resolving conflicts for lower-bounded clustering
- On 2-clubs in graph-based data clustering: theory and algorithm engineering
- An improved parameterized algorithm for the p-cluster vertex deletion problem
- Enumeration of maximal irredundant sets for claw-free graphs
- Fixed-Parameter Algorithms for Cluster Vertex Deletion
- A tight approximation algorithm for the cluster vertex deletion problem
- Minimum eccentricity shortest path problem with respect to structural parameters
- Structural parameterizations of budgeted graph coloring
- Parameterized algorithms for the happy set problem
- Minimum eccentricity shortest path problem with respect to structural parameters
- A tight approximation algorithm for the cluster vertex deletion problem
- Structural parameterizations of budgeted graph coloring
- s-club cluster vertex deletion on interval and well-partitioned chordal graphs
- Algorithms for 2-club cluster deletion problems using automated generation of branching rules
- \(s\)-club cluster vertex deletion on interval and well-partitioned chordal graphs
- On the \(d\)-claw vertex deletion problem
- Complexity of the (Connected) Cluster Vertex Deletion Problem on H-free Graphs
- Parameterized algorithms for cluster vertex deletion on degree-4 graphs and general graphs
- Cluster vertex deletion problems on cubic graphs
- Parameterized algorithms for editing to uniform cluster graph
- Improved parameterized algorithms for cluster vertex deletion
- (Independent) Roman domination parameterized by distance to cluster
- Smaller kernels for 3-leaf power modifications problems
- Bandwidth parameterized by cluster vertex deletion number
- Parameterized complexity of dominating set variants in almost cluster and split graphs
- Structural parameterizations of undirected feedback vertex set: FPT algorithms and kernelization
- Tractability of packing vertex-disjoint a-paths under length constraints
- A polynomial kernel for deletion to the scattered class of cliques and trees
- A polynomial kernel for deletion to the scattered class of cliques and trees
- On the parameterized complexity of odd coloring
- On the complexity of minimum membership dominating set
- Parameterized algorithms for editing to uniform cluster graph
- Fixed-parameter algorithms for cluster vertex deletion
This page was built for publication: A fast branching algorithm for cluster vertex deletion
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q255285)
