FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2747883825> ?p ?o ?g. }

• W2747883825 endingPage "189" @default.
• W2747883825 startingPage "177" @default.
• W2747883825 abstract "We consider threshold group testing – a generalization of a well known and thoroughly examined problem of combinatorial group testing. In the classical setting, the goal is to identify a set of positive individuals in a population, by performing tests on pools of elements. The output of each test is an answer to the question: is there at least one positive element inside a query set Q ? The threshold group testing is a natural generalization of this classical setting which arises when the answer to a test is positive if at least $$t>0$$ elements under test are positive. We show that there exists a testing strategy for the threshold group testing consisting of $$O(d^{3/2}log (N/d))$$ tests, for d positive items in a population of size N. For any value of the threshold t, we also provide a lower bound of order $$varOmega left( min left{ left( frac{d}{t}right) ^2,frac{N}{t}right} right) $$ . Our subquadratic bound shows a complexity separation with the classical group testing (which corresponds to $$t = 1$$ ) where $$varOmega (d^2 log _d N)$$ tests are needed [25]. Next, we introduce a further generalization, the multi-threshold group testing problem. In this setting, we have a set of $$s > 0$$ thresholds, $$t_1,t_2, ldots , t_s$$ . The output of each test is an integer between 0 and s which corresponds to which thresholds get passed by the number of positives in the queried pool. Here, one may be interested in minimizing not only the number of tests, but also the number of thresholds which is related to the accuracy of the tests. We show the existence of two strategies for this problem. The first one of size $$O(d^{3/2}log (N/d))$$ is an extension of the above-mentioned result. The second strategy is more general and works for a range of parameters. As a consequence, we show that $$O(frac{d^2}{t}log (N/d))$$ tests are sufficient for $$tle d/2$$ . Both strategies use respectively $$O(sqrt{d})$$ and $$O(sqrt{t})$$ thresholds." @default.
• W2747883825 created "2017-08-31" @default.
• W2747883825 creator A5012249678 @default.
• W2747883825 creator A5045625243 @default.
• W2747883825 creator A5055838096 @default.
• W2747883825 creator A5087104329 @default.
• W2747883825 date "2017-01-01" @default.
• W2747883825 modified "2023-10-16" @default.
• W2747883825 title "Subquadratic Non-adaptive Threshold Group Testing" @default.
• W2747883825 cites W1602800822 @default.
• W2747883825 cites W1935531700 @default.
• W2747883825 cites W1968160142 @default.
• W2747883825 cites W1975680434 @default.
• W2747883825 cites W1983915440 @default.
• W2747883825 cites W1996499471 @default.
• W2747883825 cites W2006506233 @default.
• W2747883825 cites W2008603459 @default.
• W2747883825 cites W2039953096 @default.
• W2747883825 cites W2044319540 @default.
• W2747883825 cites W2049842402 @default.
• W2747883825 cites W2054082149 @default.
• W2747883825 cites W2077396973 @default.
• W2747883825 cites W2096401441 @default.
• W2747883825 cites W2096573287 @default.
• W2747883825 cites W2101528548 @default.
• W2747883825 cites W2129648658 @default.
• W2747883825 cites W2152985036 @default.
• W2747883825 cites W2167973519 @default.
• W2747883825 cites W2170496663 @default.
• W2747883825 cites W2180850190 @default.
• W2747883825 cites W2286685332 @default.
• W2747883825 cites W2289244244 @default.
• W2747883825 cites W2303097896 @default.
• W2747883825 cites W2570531678 @default.
• W2747883825 cites W3103028663 @default.
• W2747883825 cites W4235162847 @default.
• W2747883825 cites W4250519137 @default.
• W2747883825 cites W646725171 @default.
• W2747883825 cites W764027259 @default.
• W2747883825 cites W2171968200 @default.
• W2747883825 doi "https://doi.org/10.1007/978-3-662-55751-8_15" @default.
• W2747883825 hasPublicationYear "2017" @default.
• W2747883825 type Work @default.
• W2747883825 sameAs 2747883825 @default.
• W2747883825 citedByCount "10" @default.
• W2747883825 countsByYear W27478838252018 @default.
• W2747883825 countsByYear W27478838252019 @default.
• W2747883825 countsByYear W27478838252020 @default.
• W2747883825 crossrefType "book-chapter" @default.
• W2747883825 hasAuthorship W2747883825A5012249678 @default.
• W2747883825 hasAuthorship W2747883825A5045625243 @default.
• W2747883825 hasAuthorship W2747883825A5055838096 @default.
• W2747883825 hasAuthorship W2747883825A5087104329 @default.
• W2747883825 hasConcept C105795698 @default.
• W2747883825 hasConcept C11413529 @default.
• W2747883825 hasConcept C114614502 @default.
• W2747883825 hasConcept C118615104 @default.
• W2747883825 hasConcept C121332964 @default.
• W2747883825 hasConcept C134306372 @default.
• W2747883825 hasConcept C144024400 @default.
• W2747883825 hasConcept C149923435 @default.
• W2747883825 hasConcept C177148314 @default.
• W2747883825 hasConcept C177264268 @default.
• W2747883825 hasConcept C177580056 @default.
• W2747883825 hasConcept C199360897 @default.
• W2747883825 hasConcept C2781311116 @default.
• W2747883825 hasConcept C2908647359 @default.
• W2747883825 hasConcept C33923547 @default.
• W2747883825 hasConcept C41008148 @default.
• W2747883825 hasConcept C62520636 @default.
• W2747883825 hasConcept C64869954 @default.
• W2747883825 hasConcept C77553402 @default.
• W2747883825 hasConcept C97137487 @default.
• W2747883825 hasConceptScore W2747883825C105795698 @default.
• W2747883825 hasConceptScore W2747883825C11413529 @default.
• W2747883825 hasConceptScore W2747883825C114614502 @default.
• W2747883825 hasConceptScore W2747883825C118615104 @default.
• W2747883825 hasConceptScore W2747883825C121332964 @default.
• W2747883825 hasConceptScore W2747883825C134306372 @default.
• W2747883825 hasConceptScore W2747883825C144024400 @default.
• W2747883825 hasConceptScore W2747883825C149923435 @default.
• W2747883825 hasConceptScore W2747883825C177148314 @default.
• W2747883825 hasConceptScore W2747883825C177264268 @default.
• W2747883825 hasConceptScore W2747883825C177580056 @default.
• W2747883825 hasConceptScore W2747883825C199360897 @default.
• W2747883825 hasConceptScore W2747883825C2781311116 @default.
• W2747883825 hasConceptScore W2747883825C2908647359 @default.
• W2747883825 hasConceptScore W2747883825C33923547 @default.
• W2747883825 hasConceptScore W2747883825C41008148 @default.
• W2747883825 hasConceptScore W2747883825C62520636 @default.
• W2747883825 hasConceptScore W2747883825C64869954 @default.
• W2747883825 hasConceptScore W2747883825C77553402 @default.
• W2747883825 hasConceptScore W2747883825C97137487 @default.
• W2747883825 hasLocation W27478838251 @default.
• W2747883825 hasOpenAccess W2747883825 @default.
• W2747883825 hasPrimaryLocation W27478838251 @default.
• W2747883825 hasRelatedWork W1967784590 @default.
• W2747883825 hasRelatedWork W1971753667 @default.

• next