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
(37)- On independent cliques and linear complementarity problems
- Parameterized algorithms for cluster vertex deletion on degree-4 graphs and general graphs
- A fast branching algorithm for cluster vertex deletion
- On the \(d\)-claw vertex deletion problem
- Faster parameterized algorithm for cluster vertex deletion
- On 2-clubs in graph-based data clustering: theory and algorithm engineering
- Enumeration of maximal irredundant sets for claw-free graphs
- Resolving conflicts for lower-bounded clustering
- On 2-clubs in graph-based data clustering: theory and algorithm engineering
- Enumeration of maximal irredundant sets for claw-free graphs
- Complexity of the (Connected) Cluster Vertex Deletion Problem on H-free Graphs
- Parameterized algorithms for the happy set problem
- FPT and kernelization algorithms for the induced tree problem
- Fixed-Parameter Algorithms for Cluster Vertex Deletion
- Finding cuts of bounded degree: complexity, FPT and exact algorithms, and kernelization
- Structural parameterizations of budgeted graph coloring
- Minimum eccentricity shortest path problem with respect to structural parameters
- Minimum eccentricity shortest path problem with respect to structural parameters
- Polyhedral properties of the induced cluster subgraphs
- FPT algorithms for FVS parameterized by split and cluster vertex deletion sets and other parameters
- \(s\)-club cluster vertex deletion on interval and well-partitioned chordal graphs
- Faster parameterized algorithms for two vertex deletion problems
- \(s\)-club cluster vertex deletion on interval and well-partitioned chordal graphs
- Revisiting connected vertex cover: FPT algorithms and lossy kernels
- Computing densest \(k\)-subgraph with structural parameters
- Perfectly matched sets in graphs: parameterized and exact computation
- Algorithms for 2-club cluster deletion problems using automated generation of branching rules
- A tight approximation algorithm for the cluster vertex deletion problem
- A tight approximation algorithm for the cluster vertex deletion problem
- Structural parameterizations of budgeted graph coloring
- Matching cut: kernelization, single-exponential time FPT, and exact exponential algorithms
- Bounded-degree techniques accelerate some parameterized graph algorithms
- Fixed-parameter algorithms for cluster vertex deletion
- An improved parameterized algorithm for the \(p\)-cluster vertex deletion problem
- scientific article; zbMATH DE number 7378605 (Why is no real title available?)
- Structural parameterizations of undirected feedback vertex set: FPT algorithms and kernelization
- A more fine-grained complexity analysis of finding the most vital edges for undirected shortest paths
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)
