Deletion to scattered graph classes. I: Case of finite number of graph classes (Q6133645): Difference between revisions

@@ Property / DOI @@
-.1016/j.jcss.2023.05.005
@@ Property / DOI: 10.1016/j.jcss.2023.05.005 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W4380738837
@@ Property / OpenAlex ID: W4380738837 / rank @@
+Normal rank
@@ Property / cites work @@
+Easy problems for tree-decomposable graphs
@@ Property / cites work: Easy problems for tree-decomposable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability of graph modification problems for hereditary properties
+Normal rank
@@ Property / cites work @@
+Interval Deletion Is Fixed-Parameter Tractable
@@ Property / cites work: Interval Deletion Is Fixed-Parameter Tractable / rank @@
+Normal rank
@@ Property / cites work @@
+Chordal editing is fixed-parameter tractable
@@ Property / cites work: Chordal editing is fixed-parameter tractable / rank @@
+Normal rank
@@ Property / cites work @@
+An improved parameterized algorithm for the minimum node multiway cut problem
+Normal rank
@@ Property / cites work @@
+Saving Critical Nodes with Firefighters is FPT
@@ Property / cites work: Saving Critical Nodes with Firefighters is FPT / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Theory
@@ Property / cites work: Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth computation and extremal combinatorics
@@ Property / cites work: Treewidth computation and extremal combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Discovering Archipelagos of Tractability for Constraint Satisfaction and Counting
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of vertex deletion into perfect graph classes
+Normal rank
@@ Property / cites work @@
+Faster FPT algorithms for deletion to pairs of graph classes
+Normal rank
@@ Property / cites work @@
+Deletion to scattered graph classes. II: Improved FPT algorithms for deletion to pairs of graph classes
+Normal rank
@@ Property / cites work @@
+FPT algorithms to compute the elimination distance to bipartite graphs and more
+Normal rank
@@ Property / cites work @@
+Faster deterministic \textsc{Feedback Vertex Set}
@@ Property / cites work: Faster deterministic \textsc{Feedback Vertex Set} / rank @@
+Normal rank
@@ Property / cites work @@
+The node-deletion problem for hereditary properties is NP-complete
+Normal rank
@@ Property / cites work @@
+Wheel-Free Deletion Is W[2]-Hard
@@ Property / cites work: Wheel-Free Deletion Is W[2]-Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Hitting Selected (Odd) Cycles
@@ Property / cites work: Hitting Selected (Odd) Cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Tractability of Multiway Cut with Parity Constraints
+Normal rank
@@ Property / cites work @@
+Linear Time Parameterized Algorithms for Subset Feedback Vertex Set
+Normal rank
@@ Property / cites work @@
+Reducing CMSO model checking to highly connected graphs
+Normal rank
@@ Property / cites work @@
+Parameterized graph separation problems
@@ Property / cites work: Parameterized graph separation problems / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Pseudoforest Deletion: Algorithms and Uniform Kernel
+Normal rank
@@ Property / cites work @@
+Strong Parameterized Deletion: Bipartite Graphs
@@ Property / cites work: Strong Parameterized Deletion: Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bivariate complexity analysis of \textsc{Almost Forest Deletion}
+Normal rank
@@ Property / cites work @@
+Node-Deletion Problems on Bipartite Graphs
@@ Property / cites work: Node-Deletion Problems on Bipartite Graphs / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.JCSS.2023.05.005
@@ Property / DOI: 10.1016/J.JCSS.2023.05.005 / rank @@
+Normal rank