Low-weight superimposed codes and related combinatorial structures: bounds and applications
From MaRDI portal
Publication:2285161
DOI10.1016/J.TCS.2019.10.032zbMATH Open1455.94093OpenAlexW2980659838WikidataQ126994169 ScholiaQ126994169MaRDI QIDQ2285161FDOQ2285161
Authors: Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro 
Publication date: 16 January 2020
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2019.10.032
Recommendations
- Low-weight superimposed codes and their applications
- scientific article; zbMATH DE number 2154117
- On optimal superimposed codes
- Constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels.
- scientific article; zbMATH DE number 1947404
Cites Work
- A Sequential Method for Screening Experimental Variables
- The collision channel without feedback
- Bounds for error probability for a symmetrical model in designing screening experiments
- Constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels.
- Bounds on the rate of disjunctive codes
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Nonrandom binary superimposed codes
- Pooling designs and nonadaptive group testing. Important tools for DNA sequencing.
- Locality in Distributed Graph Algorithms
- On the upper bound of the size of the \(r\)-cover-free families
- Improved algorithms for group testing with inhibitors
- Randomized group testing for mutually obscuring defectives
- A constructive proof of the general Lovász local lemma
- Born again group testing: Multiaccess communications
- Learning a Hidden Subgraph
- Exact and Approximate Pattern Matching in the Streaming Model
- Pattern matching with don't cares and few errors
- Families of finite sets in which no set is covered by the union of \(r\) others
- Time efficient \(k\)-shot broadcasting in known topology radio networks
- Title not available (Why is that?)
- Optimal Two-Stage Algorithms for Group Testing Problems
- Efficient \(k\)-shot broadcasting in radio networks
- Combinatorial Algorithms for Compressed Sensing
- An asymptotically fast nonadaptive algorithm for conflict resolution in multiple-access channels
- Improved Combinatorial Group Testing Algorithms for Real‐World Problem Sizes
- Applied Cryptography and Network Security
- Error-correcting nonadaptive group testing with \(d^e\)-disjunct matrices
- Distributed broadcast in radio networks of unknown topology.
- On \(r\)-cover-free families
- Title not available (Why is that?)
- Title not available (Why is that?)
- Efficiently decodable non-adaptive group testing
- Maximally Efficient Two‐Stage Screening
- Title not available (Why is that?)
- Energy-efficient broadcasting in ad hoc wireless networks
- Title not available (Why is that?)
- $\epsilon $ -Almost Selectors and Their Applications to Multiple-Access Communication
- Fundamentals of Computation Theory
- Explicit Nonadaptive Combinatorial Group Testing Schemes
- On the complexity of neighbourhood learning in radio networks
- On the upper bounds of the minimum number of rows of disjunct matrices
- On conflict-free multi-coloring
- Contention resolution with log-logstar channel accesses
- Linear Time Constructions of Some $$d$$-Restriction Problems
- On \(k\)-strong conflict-free multicoloring
- Cover-free families and topology-transparent scheduling for MANETs
- Erratum to: ``Bounds on the rate of disjunctive codes
- Exponential separations in the energy complexity of leader election
- The Energy Complexity of Broadcast
- An Optimization Problem Related to Bloom Filters with Bit Patterns
- A new kind of selectors and their applications to conflict resolution in wireless multichannels networks
Cited In (9)
- Constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels.
- Some constructions of mutually orthogonal Latin squares and superimposed codes
- A survey of cover-free families: constructions, applications, and generalizations
- Title not available (Why is that?)
- Structure-aware combinatorial group testing: a new method for pandemic screening
- An efficient algorithm for group testing with runlength constraints
- Bounds and algorithms for generalized superimposed codes
- Superselectors: efficient constructions and applications
- Optimal superimposed codes and designs for Renyi's search model
This page was built for publication: Low-weight superimposed codes and related combinatorial structures: bounds and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2285161)
