A Polynomial Kernel for Line Graph Deletion (Q5874512): Difference between revisions

@@ label / en / label / en @@
+A Polynomial Kernel for Line Graph Deletion
@@ Property / OpenAlex ID @@
+W3081984875
@@ Property / OpenAlex ID: W3081984875 / rank @@
+Normal rank
@@ Property / title @@
+A Polynomial Kernel for Line Graph Deletion (English)
@@ Property / title: A Polynomial Kernel for Line Graph Deletion (English) / rank @@
+Normal rank
@@ Property / cites work @@
+Dichotomy Results on the Hardness of $H$-free Edge Modification Problems
+Normal rank
@@ Property / cites work @@
+Characterizations of derived graphs
@@ Property / cites work: Characterizations of derived graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability of graph modification problems for hereditary properties
+Normal rank
@@ Property / cites work @@
+Incompressibility of \(H\)-free edge modification problems
+Normal rank
@@ Property / cites work @@
+Claw-free graphs. IV: Decomposition theorem
@@ Property / cites work: Claw-free graphs. IV: Decomposition theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial kernelization for removing induced claws and diamonds
+Normal rank
@@ Property / cites work @@
+A dynamic algorithm for line graph recognition
@@ Property / cites work: A dynamic algorithm for line graph recognition / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of some edge deletion problems
@@ Property / cites work: The complexity of some edge deletion problems / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection Theorems for Systems of Sets
@@ Property / cites work: Intersection Theorems for Systems of Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / 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 @@
+Q5572939
@@ Property / cites work: Q5572939 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Two edge modification problems without polynomial kernels
+Normal rank
@@ Property / cites work @@
+The node-deletion problem for hereditary properties is NP-complete
+Normal rank
@@ Property / cites work @@
+Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
+Normal rank
@@ Property / cites work @@
+Congruent Graphs and the Connectivity of Graphs
@@ Property / cites work: Congruent Graphs and the Connectivity of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-Deletion Problems
@@ Property / cites work: Edge-Deletion Problems / rank @@
+Normal rank