Searching for Two Objects by Underweight Feedback

DOI10.1137/0401007MaRDI QIDQ3792251zbMATH OpenOpenAlexFDO

Authors Ker-I Ko

Publication date 1988

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0401007

zbMATH Keywords

group testingsearchingunderweight feedbackupper bound

Mathematics Subject Classification ID

Searching and sorting (68P10) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Search problems for two irregular coins with incomplete feedback: The underweight model
• scientific article; zbMATH DE number 465395
• Searching for a counterfeit coin with two unreliable weighings
• Optimal search procedure on coin-weighing problem
• Optimal detection of a number of defective coins

Cited in

(7)

• Search problems for two irregular coins with incomplete feedback: The underweight model
• An improved algorithm for quantitative group testing
• A predetermined algorithm for detecting a counterfeit coin with a multi-arms balance
• Optimal detection of a counterfeit coin with multi-arms balances
• Searching for two counterfeit coins with two-arms balance
• Weighing algorithms of classification and identification of situations
• In Memoriam: Ker-I Ko (1950–2018)

This page was built for publication: Searching for Two Objects by Underweight Feedback

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