The complexity of some edge deletion problems
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 4089594
- Node-and edge-deletion NP-complete problems
- An Application of Duality to Edge-Deletion Problems
- EDGE-DELETION GRAPH PROBLEMS WITH FIRST-ORDER EXPRESSIBLE SUBGRAPH PROPERTIES
- Parameterized lower bound and NP-completeness of some \(H\)-free edge deletion problems
Cited in
(52)- Hardness of edge-modification problems
- Deleting edges to restrict the size of an epidemic: a new application for treewidth
- On polynomial kernelization of \(\mathcal H\)-\textsc{free edge deletion}
- On the flora of asynchronous locally non-monotonic Boolean automata networks
- Edge deletion preserving the diameter of the hypercube
- On the (non-)existence of polynomial kernels for \(P _{l }\)-free edge modification problems
- Finding the root graph through minimum edge deletion
- A polynomial kernel for diamond-free editing
- On the complexity of singly connected vertex deletion
- Edge deletion problems: branching facilitated by modular decomposition
- Tree-edges deletion problems with bounded diameter obstruction sets
- Additive approximation for edge-deletion problems
- NP-completeness results for edge modification problems
- Complexity of modification problems for best match graphs
- Completion to chordal distance-hereditary graphs: a quartic vertex-kernel
- Further parameterized algorithms for the \(\mathcal{F}\)-free edge deletion problem
- A cubic vertex-kernel for \textsc{Trivially Perfect Editing}
- A Note on the Minimum H-Subgraph Edge Deletion
- On the (Non-)existence of Polynomial Kernels for P l -free Edge Modification Problems
- Parameterized vertex deletion problems for hereditary graph classes with a block property
- Parameterized lower bound and NP-completeness of some \(H\)-free edge deletion problems
- Deleting edges to restrict the size of an epidemic: a new application for treewidth
- Characterizing and Computing Minimal Cograph Completions
- An Application of Duality to Edge-Deletion Problems
- scientific article; zbMATH DE number 4089594 (Why is no real title available?)
- EDGE-DELETION GRAPH PROBLEMS WITH FIRST-ORDER EXPRESSIBLE SUBGRAPH PROPERTIES
- Testing outerplanarity of bounded degree graphs
- A Polynomial Kernel for Diamond-Free Editing
- scientific article; zbMATH DE number 7278081 (Why is no real title available?)
- Efficient stabilization of cooperative matching games
- Orthology relation and gene tree correction: complexity results
- Dichotomy results on the hardness of H-free edge modification problems
- Problem Kernels for NP-Complete Edge Deletion Problems: Split and Related Graphs
- Node-and edge-deletion NP-complete problems
- scientific article; zbMATH DE number 2230201 (Why is no real title available?)
- A Polynomial Kernel for Line Graph Deletion
- Complexity classification of some edge modification problems
- Linear optimization over homogeneous matrix cones
- Edge deletion to tree-like graph classes
- How far is my network from being edge-based? Proximity measures for edge-basedness of unrooted phylogenetic networks
- Cutting a tree with subgraph complementation is hard, except for some small trees
- On the sizes of generalized cactus graphs
- Cutting a tree with subgraph complementation is hard, except for some small trees
- Trimming forests is hard (unless they are made of stars)
- Complexity and parameterized algorithms for cograph editing
- Extremal solutions for network flow with differential constraints. A generalization of spanning trees
- On tree representations of relations and graphs: symbolic ultrametrics and cograph edge decompositions
- Parameterised distance to local irregularity
- Exact algorithms for edge deletion to Cactus
- Additive approximation of generalized Turán questions
- On the complexity of some subgraph problems
- Characterizing and computing minimal cograph completions
This page was built for publication: The complexity of some edge deletion problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3801094)
