Polynomial kernels for paw-free edge modification problems (Q5919117): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3194498379
@@ Property / OpenAlex ID: W3194498379 / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability of graph modification problems for hereditary properties
+Normal rank
@@ Property / cites work @@
+A Polynomial Kernel for Diamond-Free Editing
@@ Property / cites work: A Polynomial Kernel for Diamond-Free Editing / rank @@
+Normal rank
@@ Property / cites work @@
+Q6089654
@@ Property / cites work: Q6089654 / rank @@
+Normal rank
@@ Property / cites work @@
+On the (non-)existence of polynomial kernels for \(P _{l }\)-free edge modification problems
+Normal rank
@@ Property / cites work @@
+The node-deletion problem for hereditary properties is NP-complete
+Normal rank
@@ Property / cites work @@
+Paw-free graphs
@@ Property / cites work: Paw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Lower Bound and Improved Kernel for Diamond-free Edge Deletion
+Normal rank
@@ Property / cites work @@
+Kernel for \(K_t\)\textsc{-free Edge Deletion}
@@ Property / cites work: Kernel for \(K_t\)\textsc{-free Edge Deletion} / rank @@
+Normal rank