Group testing with unreliable tests

DOI10.1016/S0020-0255(96)00155-7MaRDI QIDQ1269106zbMATH OpenOpenAlexFDO

Authors Luisa Gargano, Ugo Vaccaro, Annalisa De Bonis

Publication date 18 May 1999

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0020-0255(96)00155-7

zbMATH Keywords

group testing devices

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Group testing problem with two defectives
• Optimal Two-Stage Algorithms for Group Testing Problems
• The optimal procedures for quantitative group testing
• scientific article; zbMATH DE number 819134

Cites work

• scientific article; zbMATH DE number 4033104 (Why is no real title available?)
• scientific article; zbMATH DE number 41347 (Why is no real title available?)
• scientific article; zbMATH DE number 568808 (Why is no real title available?)
• scientific article; zbMATH DE number 823957 (Why is no real title available?)
• scientific article; zbMATH DE number 3431965 (Why is no real title available?)
• An improved algorithm for quantitative group testing
• Born again group testing: Multiaccess communications
• Coping with errors in binary search procedures
• Coping with known patterns of lies in a search game
• Detecting errors in searching games
• Group testing with two defectives
• Optimal Detection of Two Defectives with a Parity Check Device
• Prefix search with a lie
• Search problems for two irregular coins with incomplete feedback: The underweight model
• Searching with a forbidden lie pattern in responses
• Searching with known error probability
• Solution of Ulam's problem on binary search with three lies
• Solution of Ulam's problem on binary search with two lies
• Solution of Ulam's problem on searching with a lie
• Ulam's searching game with a fixed number of lies
• Ulam's searching game with lies
• Ulam's searching game with three lies
• Ulam's searching game with two lies

Cited in

(13)

• Probabilistic existence theorems in group testing
• Searching for a counterfeit coin with two unreliable weighings
• On parallel attribute-efficient learning.
• Searching games with errors -- fifty years of coping with liars
• Random and quasi-random designs in group testing
• Improved algorithms for group testing with inhibitors
• Group testing procedures with incomplete identification and unreliable testing results
• Almost Safe Group Testing with Few Tests
• Group Testing With Nested Pools
• Group Testing with Multiple Mutually-Obscuring Positives
• Efficient algorithms for chemical threshold testing problems
• Localization of multiple faults with group control on a discrete device
• Finding the maximum and minimum

This page was built for publication: Group testing with unreliable tests

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1269106)