Matches in SemOpenAlex for { <https://semopenalex.org/work/W3007401642> ?p ?o ?g. }
- W3007401642 endingPage "56" @default.
- W3007401642 startingPage "42" @default.
- W3007401642 abstract "We consider threshold group testing – a generalization of group testing, which asks to identify a set of positive individuals in a population, by performing tests on pools of elements. Each test is represented by a subset Q of individuals and its output is yes if Q contains at least one positive element and no otherwise. Threshold group testing is the natural generalization, introduced by P. Damaschke in 2005, arising when we are given a threshold t>0 and the answer to a test Q is yes if Q contains at least t positives and no otherwise. We give upper and lower bounds for this general problem, showing a complexity separation with the classical group testing. Next, we introduce a further generalization in which the goal is minimizing not only the number of tests, but also the number of thresholds which is related to the accuracy of the tests." @default.
- W3007401642 created "2020-03-06" @default.
- W3007401642 creator A5012249678 @default.
- W3007401642 creator A5045625243 @default.
- W3007401642 creator A5055838096 @default.
- W3007401642 creator A5080318892 @default.
- W3007401642 creator A5087104329 @default.
- W3007401642 date "2020-08-01" @default.
- W3007401642 modified "2023-10-14" @default.
- W3007401642 title "Subquadratic non-adaptive threshold group testing" @default.
- W3007401642 cites W1964665369 @default.
- W3007401642 cites W1968160142 @default.
- W3007401642 cites W1975680434 @default.
- W3007401642 cites W1983915440 @default.
- W3007401642 cites W1996499471 @default.
- W3007401642 cites W2039953096 @default.
- W3007401642 cites W2044319540 @default.
- W3007401642 cites W2049842402 @default.
- W3007401642 cites W2054082149 @default.
- W3007401642 cites W2060756898 @default.
- W3007401642 cites W2070391234 @default.
- W3007401642 cites W2077396973 @default.
- W3007401642 cites W2096573287 @default.
- W3007401642 cites W2125418000 @default.
- W3007401642 cites W2167973519 @default.
- W3007401642 cites W2170496663 @default.
- W3007401642 cites W2180850190 @default.
- W3007401642 cites W2570531678 @default.
- W3007401642 cites W3101978115 @default.
- W3007401642 cites W4235162847 @default.
- W3007401642 cites W646725171 @default.
- W3007401642 cites W764027259 @default.
- W3007401642 doi "https://doi.org/10.1016/j.jcss.2020.02.002" @default.
- W3007401642 hasPublicationYear "2020" @default.
- W3007401642 type Work @default.
- W3007401642 sameAs 3007401642 @default.
- W3007401642 citedByCount "12" @default.
- W3007401642 countsByYear W30074016422020 @default.
- W3007401642 countsByYear W30074016422021 @default.
- W3007401642 countsByYear W30074016422022 @default.
- W3007401642 countsByYear W30074016422023 @default.
- W3007401642 crossrefType "journal-article" @default.
- W3007401642 hasAuthorship W3007401642A5012249678 @default.
- W3007401642 hasAuthorship W3007401642A5045625243 @default.
- W3007401642 hasAuthorship W3007401642A5055838096 @default.
- W3007401642 hasAuthorship W3007401642A5080318892 @default.
- W3007401642 hasAuthorship W3007401642A5087104329 @default.
- W3007401642 hasConcept C105795698 @default.
- W3007401642 hasConcept C114614502 @default.
- W3007401642 hasConcept C118615104 @default.
- W3007401642 hasConcept C134306372 @default.
- W3007401642 hasConcept C144024400 @default.
- W3007401642 hasConcept C149923435 @default.
- W3007401642 hasConcept C177148314 @default.
- W3007401642 hasConcept C177264268 @default.
- W3007401642 hasConcept C17744445 @default.
- W3007401642 hasConcept C177580056 @default.
- W3007401642 hasConcept C178790620 @default.
- W3007401642 hasConcept C185592680 @default.
- W3007401642 hasConcept C199360897 @default.
- W3007401642 hasConcept C199539241 @default.
- W3007401642 hasConcept C200288055 @default.
- W3007401642 hasConcept C2781311116 @default.
- W3007401642 hasConcept C2908647359 @default.
- W3007401642 hasConcept C33923547 @default.
- W3007401642 hasConcept C41008148 @default.
- W3007401642 hasConcept C64869954 @default.
- W3007401642 hasConceptScore W3007401642C105795698 @default.
- W3007401642 hasConceptScore W3007401642C114614502 @default.
- W3007401642 hasConceptScore W3007401642C118615104 @default.
- W3007401642 hasConceptScore W3007401642C134306372 @default.
- W3007401642 hasConceptScore W3007401642C144024400 @default.
- W3007401642 hasConceptScore W3007401642C149923435 @default.
- W3007401642 hasConceptScore W3007401642C177148314 @default.
- W3007401642 hasConceptScore W3007401642C177264268 @default.
- W3007401642 hasConceptScore W3007401642C17744445 @default.
- W3007401642 hasConceptScore W3007401642C177580056 @default.
- W3007401642 hasConceptScore W3007401642C178790620 @default.
- W3007401642 hasConceptScore W3007401642C185592680 @default.
- W3007401642 hasConceptScore W3007401642C199360897 @default.
- W3007401642 hasConceptScore W3007401642C199539241 @default.
- W3007401642 hasConceptScore W3007401642C200288055 @default.
- W3007401642 hasConceptScore W3007401642C2781311116 @default.
- W3007401642 hasConceptScore W3007401642C2908647359 @default.
- W3007401642 hasConceptScore W3007401642C33923547 @default.
- W3007401642 hasConceptScore W3007401642C41008148 @default.
- W3007401642 hasConceptScore W3007401642C64869954 @default.
- W3007401642 hasFunder F4320322511 @default.
- W3007401642 hasLocation W30074016421 @default.
- W3007401642 hasOpenAccess W3007401642 @default.
- W3007401642 hasPrimaryLocation W30074016421 @default.
- W3007401642 hasRelatedWork W1971753667 @default.
- W3007401642 hasRelatedWork W1978042415 @default.
- W3007401642 hasRelatedWork W2061047235 @default.
- W3007401642 hasRelatedWork W2071662691 @default.
- W3007401642 hasRelatedWork W2108342289 @default.
- W3007401642 hasRelatedWork W2140587279 @default.
- W3007401642 hasRelatedWork W2590234800 @default.