Partially Polynomial Kernels for Set Cover and Test Cover (Q5741085): Difference between revisions

@@ Property / cites work @@
+Partially Polynomial Kernels for Set Cover and Test Cover
+Normal rank
@@ Property / cites work @@
+Average parameterization and partial kernelization for computing medians
+Normal rank
@@ Property / cites work @@
+On problems without polynomial kernels
@@ Property / cites work: On problems without polynomial kernels / rank @@
+Normal rank
@@ Property / cites work @@
+Induced subsets
@@ Property / cites work: Induced subsets / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterizations of test cover with bounded test sizes
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability of satisfying beyond the number of variables
+Normal rank
@@ Property / cites work @@
+Parameterized Study of the Test Cover Problem
@@ Property / cites work: Parameterized Study of the Test Cover Problem / rank @@
+Normal rank
@@ Property / cites work @@
+On two techniques of combining branching and treewidth
+Normal rank
@@ Property / cites work @@
+Infeasibility of instance compression and succinct PCPs for NP
+Normal rank
@@ Property / cites work @@
+Kernels for below-upper-bound parameterizations of the hitting set and directed dominating set problems
+Normal rank
@@ Property / cites work @@
+(Non-)existence of polynomial kernels for the test cover problem
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5741085