Subquadratic non-adaptive threshold group testing

DOI10.1007/978-3-662-55751-8_15zbMath1495.68154OpenAlexW2747883825MaRDI QIDQ5915758

Gianluca De Marco, Tomasz Jurdziński, Michał Różański, Grzegorz Stachowiak

Publication date: 22 November 2017

Published in: Fundamentals of Computation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-55751-8_15

zbMATH Keywords

randomized algorithmsgroup testingthreshold group testingnon-adaptive strategies

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Randomized algorithms (68W20)

Related Items (2)

Counting in one-hop beeping networks ⋮ New selectors and locally thin families with applications to multi-access channels supporting simultaneous transmissions

This page was built for publication: Subquadratic non-adaptive threshold group testing