Error-correcting pooling designs associated with some distance-regular graphs

DOI10.1016/J.DAM.2009.04.024MaRDI QIDQ967358zbMATH OpenOpenAlexFDO

Authors Yujuan Bai, Tayuan Huang, Kaishun Wang

Publication date 28 April 2010

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2009.04.024

zbMATH Keywords

distance-regular graphsnon-adaptive group testingpooling designs\(s^e\)-disjunct matrices

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Other designs, configurations (05B30) Combinatorial codes (94B25)

Recommendations

• Error-tolerance pooling designs based on Johnson graphs
• Two new error-correcting pooling designs from d-bounded distance-regular graphs
• Pooling designs with surprisingly high degree of error correction in a finite vector space
• A pooling design with singular linear space and its tighter bound
• A construction of pooling designs with surprisingly high degree of error correction

Cites work

• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 5262869 (Why is no real title available?)
• A class of error-correcting pooling designs over complexes
• A note on decoding of superimposed codes
• A simple construction of \(d\)-disjunct matrices with certain constant weights
• An upper bound of the number of tests in pooling designs for the error-tolerant complex model
• Error-correcting nonadaptive group testing with \(d^e\)-disjunct matrices
• More on pooling spaces
• New constructions of non-adaptive and error-tolerance pooling designs
• On Macula's error-correcting pool designs.
• Pooling designs and nonadaptive group testing. Important tools for DNA sequencing.
• Pooling spaces and non-adaptive pooling designs
• Pooling spaces associated with finite geometry

Cited in

(9)

• Pooling semilattices and non-adaptive pooling designs
• A generalization of Macula's disjunct matrices
• A construction of pooling designs with surprisingly high degree of error correction
• Two new error-correcting pooling designs from d-bounded distance-regular graphs
• Pooling spaces associated with finite geometry
• On Macula's error-correcting pool designs.
• A new construction for pooling designs
• Error-tolerance pooling designs based on Johnson graphs
• Erasure combinatorial batch codes based on nonadaptive group testing

This page was built for publication: Error-correcting pooling designs associated with some distance-regular graphs

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