Subquadratic non-adaptive threshold group testing
From MaRDI portal
Publication:5919529
DOI10.1016/j.jcss.2020.02.002zbMath1432.68177MaRDI QIDQ5919529
Gianluca De Marco, Tomasz Jurdziński, Grzegorz Stachowiak, Dariusz R. Kowalski, Michał Różański
Publication date: 26 March 2020
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcss.2020.02.002
deterministic algorithms; probabilistic method; group testing; threshold group testing; non-adaptive strategies
68Q25: Analysis of algorithms and problem complexity
68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
Related Items
Optimal channel utilization with limited feedback, Generalized framework for group testing: queries, feedbacks and adversaries
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Improved constructions for non-adaptive threshold group testing
- Bounded-contention coding for the additive network model
- Pattern matching with don't cares and few errors
- Nonadaptive algorithms for threshold group testing
- Resolution of a conflict of known multiplicity
- Distributed broadcast in radio networks of unknown topology.
- Contention resolution in a non-synchronized multiple access channel
- Efficiently Decodable Error-Correcting List Disjunct Matrices and Applications
- Distributed Broadcast in Unknown Radio Networks
- Optimal decentralized control in the random access multipacket channel
- Threshold Group Testing
- Fundamentals of Probability: A First Course
- Combinatorial Algorithms for Compressed Sensing
- Born again group testing: Multiaccess communications
- A Collision Resolution Protocol for Random Access Channels with Energy Detectors
- Decoding From Pooled Data: Phase Transitions of Message Passing
- Searching for a subset of counterfeit coins: Randomization vs determinism and adaptiveness vs non‐adaptiveness
- Optimal Monotone Encodings
- Explicit Nonadaptive Combinatorial Group Testing Schemes
- Optimal Two-Stage Algorithms for Group Testing Problems
- Nonrandom binary superimposed codes
- Asynchronous Shared Channel
- Probability and Computing
- Fundamentals of Computation Theory
- Fast Nonadaptive Deterministic Algorithm for Conflict Resolution in a Dynamic Multiple-Access Channel