Fixed-parameter algorithms for cluster vertex deletion
From MaRDI portal
Publication:987386
Recommendations
Cites work
- A general method to speed up fixed-parameter-tractable algorithms
- A More Effective Linear Kernelization for Cluster Editing
- Aggregating inconsistent information
- Algorithms and experiments for parameterized approaches to hard graph problems
- An approximation algorithm for feedback vertex sets in tournaments
- Applying modular decomposition to parameterized cluster editing problems
- Automated generation of search tree algorithms for hard graphs modification problems
- Cluster graph modification problems
- Correlation clustering with a fixed number of clusters
- Deterministic Algorithms for Rank Aggregation and Other Ranking and Clustering Problems
- Efficient Parameterized Preprocessing for Cluster Editing
- Faster Scaling Algorithms for Network Problems
- Finding odd cycle transversals.
- Fixed-parameter tractability of graph modification problems for hereditary properties
- Fixed-Parameter Tractability Results for Feedback Set Problems in Tournaments
- Going Weighted: Parameterized Algorithms for Cluster Editing
- Graph-modeled data clustering: Exact algorithms for clique generation
- scientific article; zbMATH DE number 2234775 (Why is no real title available?)
- Improved Parameterized Upper Bounds for Vertex Cover
- Iterative Compression and Exact Algorithms
- Iterative Compression for Exactly Solving NP-Hard Minimization Problems
- Kernelization Algorithms for d-Hitting Set Problems
- Kernels: Annotated, Proper and Induced
- On efficient fixed-parameter algorithms for weighted vertex cover
- On the hardness of approximating minimization problems
- Parameterized algorithms for feedback set problems and their duals in tournaments
- Parameterized Algorithms for Hitting Set: The Weighted Case
- The Cluster Editing Problem: Implementations and Experiments
- The disjoint cliques problem
- The node-deletion problem for hereditary properties is NP-complete
Cited in
(73)- A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion
- The parameterized complexity of finding secluded solutions to some classical optimization problems on graphs
- Exact combinatorial algorithms and experiments for finding maximum \(k\)-plexes
- A golden ratio parameterized algorithm for cluster editing
- Even faster parameterized cluster deletion and cluster editing
- Polyhedral properties of the induced cluster subgraphs
- Faster parameterized algorithm for cluster vertex deletion
- Algorithms and complexity of \(s\)-club cluster vertex deletion
- The maximum independent union of cliques problem: complexity and exact approaches
- Optimal-size problem kernels for d-Hitting Set in linear time and space
- Constant thresholds can make target set selection tractable
- Fixed-parameter tractable distances to sparse graph classes
- Parameterized algorithms for min-max 2-cluster editing
- Approximation and tidying -- a problem kernel for s-plex cluster vertex deletion
- A fast branching algorithm for cluster vertex deletion
- On 2-clubs in graph-based data clustering: theory and algorithm engineering
- Parameterized Algorithmics for Graph Modification Problems: On Interactions with Heuristics
- Cluster vertex deletion: a parameterization between vertex cover and clique-width
- Alternative parameterizations for cluster editing
- On Making Directed Graphs Transitive
- Reducing rank of the adjacency matrix by graph modification
- Reducing rank of the adjacency matrix by graph modification
- Kernelization through Tidying
- Fixed-Parameter Algorithms for Graph-Modeled Date Clustering
- On making directed graphs transitive
- A more fine-grained complexity analysis of finding the most vital edges for undirected shortest paths
- Confronting intractability via parameters
- A fixed-parameter algorithm for the vertex cover P₃ problem
- Towards optimal and expressive kernelization for \(d\)-hitting set
- Parameterized algorithms for the 2-clustering problem with minimum sum and minimum sum of squares objective functions
- A fast branching algorithm for cluster vertex deletion
- On 2-clubs in graph-based data clustering: theory and algorithm engineering
- scientific article; zbMATH DE number 7559376 (Why is no real title available?)
- An improved parameterized algorithm for the p-cluster vertex deletion problem
- The firefighter problem: further steps in understanding its complexity
- Fixed-Parameter Algorithms for Cluster Vertex Deletion
- A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems
- A tight approximation algorithm for the cluster vertex deletion problem
- A tight approximation algorithm for the cluster vertex deletion problem
- An improved fixed-parameter algorithm for 2-Club Cluster Edge Deletion
- s-club cluster vertex deletion on interval and well-partitioned chordal graphs
- A polynomial kernel for 3-leaf power deletion
- Serial and parallel kernelization of multiple hitting set parameterized by the Dilworth number, implemented on the GPU
- Dominator coloring and CD coloring in almost cluster 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
- Recognizing map graphs of bounded treewidth
- Asymptotic bounds for clustering problems in random graphs
- Complexity of the (Connected) Cluster Vertex Deletion Problem on H-free Graphs
- Learning driven three-phase search for the maximum independent union of cliques problem
- Orientable burning number of graphs
- Structural parameterizations of vertex integrity (best paper)
- Parameterized algorithms for cluster vertex deletion on degree-4 graphs and general graphs
- Algorithmic meta-theorems for combinatorial reconfiguration revisited
- Structural parameterizations of vertex integrity
- Cluster vertex deletion problems on cubic graphs
- On the complexity of 2-club cluster editing with vertex splitting
- Improved parameterized algorithms for cluster vertex deletion
- Smaller kernels for 3-leaf power modifications problems
- Cluster editing with overlapping communities
- Bandwidth parameterized by cluster vertex deletion number
- Parameterized complexity of biclique contraction and balanced biclique contraction
- Cluster editing with vertex splitting
- Dominator coloring and CD coloring in almost cluster graphs
- Orientable burning number of graphs
- Breaking the barrier 2ᵏ for subset feedback vertex set in chordal graphs
- Parameterised distance to local irregularity
- Parameterised distance to local irregularity
- Solving subset feedback vertex set in chordal graphs faster than 2ᵏ
- Kernelization in almost linear time for clustering into bounded vertex cover components
- The parameter report: an orientation guide for data-driven parameterization
- Quadratic kernel for cliques or trees vertex deletion
- An FPT algorithm for the vertex cover \(P_4\) problem
This page was built for publication: Fixed-parameter algorithms for cluster vertex deletion
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q987386)
