Smaller Kernels for Several FPT Problems Based on Simple Observations (Q3452562): Difference between revisions

@@ Property / cites work @@
+Domination Problems in Nowhere-Dense Classes
@@ Property / cites work: Domination Problems in Nowhere-Dense Classes / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Parameterized Algorithms for Co-path Set Problem
+Normal rank
@@ Property / cites work @@
+Parameterized algorithmics for linear arrangement problems
+Normal rank
@@ Property / cites work @@
+Bidimensionality and Geometric Graphs
@@ Property / cites work: Bidimensionality and Geometric Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity for Domination Problems on Degenerate Graphs
+Normal rank
@@ Property / cites work @@
+Connectivity Is Not a Limit for Kernelization: Planar Connected Dominating Set
+Normal rank
@@ Property / cites work @@
+Obtaining a Bipartite Graph by Contracting Few Edges
+Normal rank
@@ Property / cites work @@
+Contracting graphs to paths and trees
@@ Property / cites work: Contracting graphs to paths and trees / rank @@
+Normal rank
@@ Property / cites work @@
+Domination When the Stars Are Out
@@ Property / cites work: Domination When the Stars Are Out / rank @@
+Normal rank
@@ Property / cites work @@
+A linear kernel for a planar connected dominating set
+Normal rank
@@ Property / cites work @@
+An Improved Kernel for Planar Connected Dominating Set
+Normal rank
@@ Property / cites work @@
+Chordal Deletion Is Fixed-Parameter Tractable
@@ Property / cites work: Chordal Deletion Is Fixed-Parameter Tractable / rank @@
+Normal rank
@@ Property / cites work @@
+The kernelization complexity of connected domination in graphs with (no) small cycles
+Normal rank
@@ Property / cites work @@
+Short cycles make \(W\)-hard problems hard: FPT algorithms for \(W\)-hard problems in graphs with no short cycles
+Normal rank
@@ Property / cites work @@
+Radiation Hybrid Map Construction Problem Parameterized
+Normal rank