Deterministic versus randomized adaptive test cover (Q329717): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2016.09.019
+Normal rank
@@ Property / OpenAlex ID @@
+W2528667811
@@ Property / OpenAlex ID: W2528667811 / rank @@
+Normal rank
@@ Property / cites work @@
+Partially Polynomial Kernels for Set Cover and Test Cover
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the test cover problem
+Normal rank
@@ Property / cites work @@
+Q4411361
@@ Property / cites work: Q4411361 / rank @@
+Normal rank
@@ Property / cites work @@
+A new randomized algorithm for group testing with unknown number of defective items
+Normal rank
@@ Property / cites work @@
+Group Testing With Probabilistic Tests: Theory, Design and Application
+Normal rank
@@ Property / cites work @@
+A Greedy Heuristic for the Set-Covering Problem
@@ Property / cites work: A Greedy Heuristic for the Set-Covering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterizations of test cover with bounded test sizes
+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 Tighter Analysis of Set Cover Greedy Algorithm for Test Set
+Normal rank
@@ Property / cites work @@
+Q4010313
@@ Property / cites work: Q4010313 / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+Q3507769
@@ Property / cites work: Q3507769 / rank @@
+Normal rank
@@ Property / cites work @@
+A Parameterized Perspective on Packing Paths of Length Two
+Normal rank
@@ Property / cites work @@
+(Non-)existence of polynomial kernels for the test cover problem
+Normal rank
@@ Property / cites work @@
+Solving integer programs over monotone inequalities in three variables: A framework for half integrality and good approximations
+Normal rank
@@ Property / cites work @@
+Group Testing With Random Pools: Optimal Two-Stage Algorithms
+Normal rank
@@ Property / cites work @@
+Q4382863
@@ Property / cites work: Q4382863 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-approximability results for optimization problems on bounded degree instances
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+Rounds in combinatorial search
@@ Property / cites work: Rounds in combinatorial search / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:329717