Polynomial kernelization for removing induced claws and diamonds (Q2398208): Difference between revisions

@@ Property / Wikidata QID @@
+Q59529120
@@ Property / Wikidata QID: Q59529120 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2115674935
@@ Property / OpenAlex ID: W2115674935 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.00704
@@ Property / arXiv ID: 1503.00704 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of derived graphs
@@ Property / cites work: Characterizations of derived graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Subexponential Parameterized Algorithm for Proper Interval Completion
+Normal rank
@@ Property / cites work @@
+Subexponential parameterized algorithm for Interval Completion
+Normal rank
@@ Property / cites work @@
+On Generating Triangle-Free Graphs
@@ Property / cites work: On Generating Triangle-Free 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 @@
+Claw-free graphs. V. Global structure
@@ Property / cites work: Claw-free graphs. V. Global structure / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-Deletion Problems
@@ Property / cites work: Edge-Deletion Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Cluster editing with locally bounded modifications
+Normal rank
@@ Property / cites work @@
+On the (non-)existence of polynomial kernels for \(P _{l }\)-free edge modification problems
+Normal rank
@@ Property / cites work @@
+Exploring the Subexponential Complexity of Completion Problems
+Normal rank
@@ Property / cites work @@
+A polynomial kernel for trivially perfect editing
@@ Property / cites work: A polynomial kernel for trivially perfect editing / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Kernel for Proper Interval Vertex Deletion
+Normal rank
@@ Property / cites work @@
+Subexponential Parameterized Algorithm for Minimum Fill-In
+Normal rank
@@ Property / cites work @@
+Faster Parameterized Algorithms for Deletion to Split Graphs
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of induced graph matching on claw-free graphs
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Two Edge Modification Problems without Polynomial Kernels
+Normal rank
@@ Property / cites work @@
+Line Graphs of Helly Hypergraphs
@@ Property / cites work: Line Graphs of Helly Hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Conflict Packing Yields Linear Vertex-Kernels for k -FAST, k -dense RTI and a Related Problem
+Normal rank