Nonadaptive algorithms for threshold group testing
type: Item
instance of: scholarly article
title: Nonadaptive algorithms for threshold group testing
zbMATH Open document ID: 1186.68436
author: Hongbin Chen
author: Hung-Lin Fu
published in: Discrete Applied Mathematics
publication date: 2009-06-30T00:00:00Z
Mathematics Subject Classification ID: 68T20
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 5572000
zbMATH Keywords: threshold group testing
zbMATH Keywords: nonadaptive algorithms
zbMATH Keywords: graph search
MaRDI profile type: Publication
full work available at URL: j.dam.2008.06.003
OpenAlex ID: W2044319540
Wikidata QID: Q60962383
cites work: Learning a Hidden Subgraph
cites work: Learning a Hidden Matching
cites work: Q3994535
cites work: Graph-Theoretic Concepts in Computer Science
cites work: An unexpected meeting of four seemingly unrelated problems: graph testing, DNA complex screening, superimposed codes and secure key distribution
cites work: An upper bound of the number of tests in pooling designs for the error-tolerant complex model
cites work: Threshold Group Testing
cites work: Q5395177
cites work: Families of finite sets in which no intersection of \(\ell\) sets is covered by the union of \(s\) others
cites work: Reconstructing a Hamiltonian cycle by querying the graph: Application to DNA physical mapping
cites work: Nonrandom binary superimposed codes
cites work: On optimal superimposed codes
cites work: Generalized cover-free families.
cites work: Some new bounds for cover-free families
DOI: 10.1016/J.DAM.2008.06.003
Recommended article: Non-Adaptive Group Testing: Explicit Bounds and Novel Algorithms
Recommended article: Improved Non-Adaptive Algorithms for Threshold Group Testing With a Gap
Recommended article: Improved constructions for non-adaptive threshold group testing
Recommended article: Q4645641
Recommended article: Subquadratic non-adaptive threshold group testing
Recommended article: Efficiently Decodable Non-Adaptive Threshold Group Testing
Recommended article: Explicit Nonadaptive Combinatorial Group Testing Schemes
Recommended article: Q4560232
description: scientific article; zbMATH DE number 5572000