Parameterizations of test cover with bounded test sizes (Q261370): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2095756139
@@ Property / OpenAlex ID: W2095756139 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6528
@@ Property / arXiv ID: 1209.6528 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving MAX-\(r\)-SAT above a tight lower bound
@@ Property / cites work: Solving MAX-\(r\)-SAT above a tight lower bound / rank @@
+Normal rank
@@ Property / cites work @@
+Partially Polynomial Kernels for Set Cover and Test Cover
+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 @@
+Satisfying more than half of a system of linear equations over GF(2): a multivariate approach
+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 @@
+A new lower bound on the maximum number of satisfied clauses in Max-SAT and its algorithmic applications
+Normal rank
@@ Property / cites work @@
+Max-Cut Parameterized above the Edwards-Erdős Bound
+Normal rank
@@ Property / cites work @@
+Q4411361
@@ Property / cites work: Q4411361 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the test cover problem
+Normal rank
@@ Property / cites work @@
+Incompressibility through Colors and IDs
@@ Property / cites work: Incompressibility through Colors and IDs / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3507769
@@ Property / cites work: Q3507769 / rank @@
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Betweenness parameterized above tight lower bound
@@ Property / cites work: Betweenness parameterized above tight lower bound / rank @@
+Normal rank
@@ Property / cites work @@
+(Non-)existence of polynomial kernels for the test cover problem
+Normal rank
@@ Property / cites work @@
+Q4796174
@@ Property / cites work: Q4796174 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterizing above Guaranteed Values: MaxSat and MaxCut
+Normal rank
@@ Property / cites work @@
+Parameterizing above or below guaranteed values
@@ Property / cites work: Parameterizing above or below guaranteed values / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:261370