Some Completeness Results on Decision Trees and Group Testing (Q3801062): Difference between revisions

@@ Property / author @@
-Ker-I. Ko
@@ Property / author: Ker-I. Ko / rank @@
-Normal rank
@@ Property / author @@
+Ker-I. Ko
@@ Property / author: Ker-I. Ko / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1996086711
@@ Property / OpenAlex ID: W1996086711 / rank @@
+Normal rank
@@ Property / cites work @@
+Determination of a Subset from Certain Combinatorial Properties
+Normal rank
@@ Property / cites work @@
+Q5731202
@@ Property / cites work: Q5731202 / rank @@
+Normal rank
@@ Property / cites work @@
+A Combinatorial Problem Which Is Complete in Polynomial Space
+Normal rank
@@ Property / cites work @@
+A Note on Sparse Complete Sets
@@ Property / cites work: A Note on Sparse Complete Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Binary Identification Procedures
@@ Property / cites work: Optimal Binary Identification Procedures / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Three Versions of a Group Testing Game
@@ Property / cites work: Three Versions of a Group Testing Game / rank @@
+Normal rank
@@ Property / cites work @@
+Cutoff points for roll call protocols in multiple access systems
+Normal rank
@@ Property / cites work @@
+Hypergeometric and Generalized Hypergeometric Group Testing
+Normal rank
@@ Property / cites work @@
+Q3780312
@@ Property / cites work: Q3780312 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of queries necessary to identify a permutation
+Normal rank
@@ Property / cites work @@
+The Information-Theoretic Bound is Good for Merging
+Normal rank
@@ Property / cites work @@
+On a Combinatorial Problem in Number Theory
@@ Property / cites work: On a Combinatorial Problem in Number Theory / rank @@
+Normal rank
@@ Property / cites work @@
+The Ford-Johnson Sorting Algorithm Is Not Optimal
@@ Property / cites work: The Ford-Johnson Sorting Algorithm Is Not Optimal / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Binary Binomial Group Testing
@@ Property / cites work: Generalized Binary Binomial Group Testing / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5550257
@@ Property / cites work: Q5550257 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Detection of Defective Members of Large Populations
+Normal rank
@@ Property / cites work @@
+Bounds for packet transmission rate in a random-multiple-access system
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank
@@ Property / cites work @@
+A Study of the Group Screening Method
@@ Property / cites work: A Study of the Group Screening Method / rank @@
+Normal rank