Born again group testing: Multiaccess communications
From MaRDI portal
Publication:3713985
DOI10.1109/TIT.1985.1057026zbMath0586.94011MaRDI QIDQ3713985
Publication date: 1985
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Related Items (52)
Multistage Group Testing Procedure (Group Screening) ⋮ A queueing theoretic methodology for the analysis of separable conflict resolution algorithms with variable length elementary events ⋮ Improved algorithms for group testing with inhibitors ⋮ Generalized framework for group testing: queries, feedbacks and adversaries ⋮ Pattern matching with don't cares and few errors ⋮ Exact learning from an honest teacher that answers membership queries ⋮ On optimal policy in the group testing with incomplete identification ⋮ Constraining the number of positive responses in adaptive, non-adaptive, and two-stage group testing ⋮ Tandem queues with impatient customers for blood screening procedures ⋮ Overlaps help: Improved bounds for group testing with interval queries ⋮ Strongly separable matrices for nonadaptive combinatorial group testing ⋮ A Zig-Zag Approach for Competitive Group Testing ⋮ Improved constructions for non-adaptive threshold group testing ⋮ Optimal sampling op hierarchical screening with inspection errors ⋮ Erasure combinatorial batch codes based on nonadaptive group testing ⋮ An efficient randomized group testing procedure to determine the number of defectives ⋮ On a couple of unresolved group testing conjectures ⋮ ASYMPTOTIC ANALYSIS OF OPTIMAL NESTED GROUP-TESTING PROCEDURES ⋮ On a hyperplane arrangement problem and tighter analysis of an error-tolerant pooling design ⋮ New combinatorial structures with applications to efficient group testing with inhibitors ⋮ Nonoverlapping convex polytopes with vertices in a Boolean cube and other problems in coding theory ⋮ An improved zig zag approach for competitive group testing ⋮ An efficient FPRAS type group testing procedure to approximate the number of defectives ⋮ 2-Stage Fault Tolerant Interval Group Testing ⋮ Bounds for the Number of Tests in Non-adaptive Randomized Algorithms for Group Testing ⋮ A new strongly competitive group testing algorithm with small sequentiality ⋮ Inspection errors in graff-roeloffs modification of hierarchical dorfman screening procedures ⋮ A class of asymptotically optimal group testing strategies to identify good items ⋮ A randomized competitive group testing procedure ⋮ Coding for a multiple access OR channel: A survey ⋮ Recycled incomplete identification procedures for blood screening ⋮ On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization ⋮ Efficient algorithms for chemical threshold testing problems ⋮ A two-stage group testing model for infections with window periods ⋮ A probabilistic analysis of some tree algorithms ⋮ On optimal randomized group testing with one defective item and a constrained number of positive responses ⋮ Quaternary splitting algorithm in group testing ⋮ Subquadratic non-adaptive threshold group testing ⋮ Sterrett procedure for the generalized group testing problem ⋮ Low-weight superimposed codes and related combinatorial structures: bounds and applications ⋮ Optimal deterministic group testing algorithms to estimate the number of defectives ⋮ Optimal sequential decisions for incomplete identification of group testable items ⋮ Separable collusion-secure multimedia codes ⋮ Optimal deterministic group testing algorithms to estimate the number of defectives ⋮ On optimal nested group testing algorithms ⋮ Group testing with unreliable tests ⋮ On the upper bounds of the minimum number of rows of disjunct matrices ⋮ Non-adaptive group testing in the presence of errors ⋮ A class of asymptotically optimal group screening strategies with limited item participation ⋮ Multinomial group testing models with incomplete identification ⋮ Revisiting Nested Group Testing Procedures: New Results, Comparisons, and Robustness ⋮ A new randomized algorithm for group testing with unknown number of defective items
This page was built for publication: Born again group testing: Multiaccess communications
