Searching for Two Objects by Underweight Feedback

DOI10.1137/0401007zbMath0647.68062OpenAlexW2019450301MaRDI QIDQ3792251

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

upper boundgroup testingsearchingunderweight feedback

Mathematics Subject Classification ID

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

Related Items

Optimal detection of a counterfeit coin with multi-arms balances ⋮ In Memoriam: Ker-I Ko (1950–2018) ⋮ 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 ⋮ Searching for two counterfeit coins with two-arms balance