A ternary search problem on graphs
From MaRDI portal
Publication:1118418
DOI10.1016/0166-218X(89)90030-9zbMath0668.68074MaRDI QIDQ1118418
Publication date: 1989
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Searching and sorting (68P10) Graph theory (including graph drawing) in computer science (68R10) Graph theory (05C99)
Related Items (2)
A search problem on graphs which generalizes some group testing problems with two defectives ⋮ A binary search problem on graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Search problems on graphs
- Determining defectives in a linear order
- An optimal search procedure
- Group testing with two defectives
- On \(B_ 2\)-sequences of vectors
- A Group Testing Problem on Two Disjoint Sets
- Determination of two vectors from the sum
- Determination of a Subset from Certain Combinatorial Properties
This page was built for publication: A ternary search problem on graphs
