Matches in SemOpenAlex for { <https://semopenalex.org/work/W2044319540> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2044319540 endingPage "1585" @default.
- W2044319540 startingPage "1581" @default.
- W2044319540 abstract "Threshold group testing first proposed by Damaschke is a generalization of classic group testing. Specifically, a group test is positive (negative) if it contains at least u (at most l) positives, and if the number of positives is between l and u, the test outcome is arbitrary. Although sequential group testing algorithms have been proposed, it is unknown whether an efficient nonadaptive algorithm exists. In this paper, we give an affirmative answer to this problem by providing efficient nonadaptive algorithms for the threshold model. The key observation is that disjunct matrices, a standard tool for group testing designs, also work in this threshold model. This paper improves and extends previous results in three ways: 1. The algorithms we propose work in one stage, which saves time for testing. 2. The test complexity is lower than previous results, at least for the number of elements which need to be tested is sufficiently large. 3. A limited number of erroneous test outcomes are allowed." @default.
- W2044319540 created "2016-06-24" @default.
- W2044319540 creator A5008893362 @default.
- W2044319540 creator A5023960433 @default.
- W2044319540 date "2009-04-01" @default.
- W2044319540 modified "2023-09-25" @default.
- W2044319540 title "Nonadaptive algorithms for threshold group testing" @default.
- W2044319540 cites W1968160142 @default.
- W2044319540 cites W2001779588 @default.
- W2044319540 cites W2002503059 @default.
- W2044319540 cites W2003144957 @default.
- W2044319540 cites W2009085022 @default.
- W2044319540 cites W2015172858 @default.
- W2044319540 cites W2016666264 @default.
- W2044319540 cites W2030083434 @default.
- W2044319540 cites W2042284661 @default.
- W2044319540 cites W2083710324 @default.
- W2044319540 cites W2115991326 @default.
- W2044319540 cites W2154529774 @default.
- W2044319540 doi "https://doi.org/10.1016/j.dam.2008.06.003" @default.
- W2044319540 hasPublicationYear "2009" @default.
- W2044319540 type Work @default.
- W2044319540 sameAs 2044319540 @default.
- W2044319540 citedByCount "52" @default.
- W2044319540 countsByYear W20443195402012 @default.
- W2044319540 countsByYear W20443195402013 @default.
- W2044319540 countsByYear W20443195402014 @default.
- W2044319540 countsByYear W20443195402015 @default.
- W2044319540 countsByYear W20443195402016 @default.
- W2044319540 countsByYear W20443195402017 @default.
- W2044319540 countsByYear W20443195402018 @default.
- W2044319540 countsByYear W20443195402019 @default.
- W2044319540 countsByYear W20443195402020 @default.
- W2044319540 countsByYear W20443195402021 @default.
- W2044319540 countsByYear W20443195402023 @default.
- W2044319540 crossrefType "journal-article" @default.
- W2044319540 hasAuthorship W2044319540A5008893362 @default.
- W2044319540 hasAuthorship W2044319540A5023960433 @default.
- W2044319540 hasBestOaLocation W20443195401 @default.
- W2044319540 hasConcept C105795698 @default.
- W2044319540 hasConcept C11413529 @default.
- W2044319540 hasConcept C114614502 @default.
- W2044319540 hasConcept C134306372 @default.
- W2044319540 hasConcept C177148314 @default.
- W2044319540 hasConcept C177580056 @default.
- W2044319540 hasConcept C178790620 @default.
- W2044319540 hasConcept C185592680 @default.
- W2044319540 hasConcept C26517878 @default.
- W2044319540 hasConcept C2781311116 @default.
- W2044319540 hasConcept C33923547 @default.
- W2044319540 hasConcept C38652104 @default.
- W2044319540 hasConcept C41008148 @default.
- W2044319540 hasConcept C64869954 @default.
- W2044319540 hasConcept C87007009 @default.
- W2044319540 hasConcept C88484641 @default.
- W2044319540 hasConceptScore W2044319540C105795698 @default.
- W2044319540 hasConceptScore W2044319540C11413529 @default.
- W2044319540 hasConceptScore W2044319540C114614502 @default.
- W2044319540 hasConceptScore W2044319540C134306372 @default.
- W2044319540 hasConceptScore W2044319540C177148314 @default.
- W2044319540 hasConceptScore W2044319540C177580056 @default.
- W2044319540 hasConceptScore W2044319540C178790620 @default.
- W2044319540 hasConceptScore W2044319540C185592680 @default.
- W2044319540 hasConceptScore W2044319540C26517878 @default.
- W2044319540 hasConceptScore W2044319540C2781311116 @default.
- W2044319540 hasConceptScore W2044319540C33923547 @default.
- W2044319540 hasConceptScore W2044319540C38652104 @default.
- W2044319540 hasConceptScore W2044319540C41008148 @default.
- W2044319540 hasConceptScore W2044319540C64869954 @default.
- W2044319540 hasConceptScore W2044319540C87007009 @default.
- W2044319540 hasConceptScore W2044319540C88484641 @default.
- W2044319540 hasIssue "7" @default.
- W2044319540 hasLocation W20443195401 @default.
- W2044319540 hasOpenAccess W2044319540 @default.
- W2044319540 hasPrimaryLocation W20443195401 @default.
- W2044319540 hasRelatedWork W1973587721 @default.
- W2044319540 hasRelatedWork W1997234358 @default.
- W2044319540 hasRelatedWork W2053992288 @default.
- W2044319540 hasRelatedWork W2071662691 @default.
- W2044319540 hasRelatedWork W2372335426 @default.
- W2044319540 hasRelatedWork W2963185709 @default.
- W2044319540 hasRelatedWork W3159869859 @default.
- W2044319540 hasRelatedWork W3177196639 @default.
- W2044319540 hasRelatedWork W4220882897 @default.
- W2044319540 hasRelatedWork W4287202611 @default.
- W2044319540 hasVolume "157" @default.
- W2044319540 isParatext "false" @default.
- W2044319540 isRetracted "false" @default.
- W2044319540 magId "2044319540" @default.
- W2044319540 workType "article" @default.