Matches in SemOpenAlex for { <https://semopenalex.org/work/W3116368265> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W3116368265 abstract "We study the problem of estimating the number of defective items d within a pile of n elements up to a multiplicative factor of (varDelta >1), using deterministic group testing algorithms. We bring lower and upper bounds on the number of tests required in both the adaptive and the non-adaptive deterministic settings given an upper bound D on the defectives number. For the adaptive deterministic settings, our results show that, any algorithm for estimating the defectives number up to a multiplicative factor of (varDelta ) must make at least (varOmega left( (D/varDelta ^2)log (n/D) right) ) tests. This extends the same lower bound achieved in [1] for non-adaptive algorithms. Moreover, we give a polynomial time adaptive algorithm that shows that our bound is tight up to a small additive term." @default.
- W3116368265 created "2021-01-05" @default.
- W3116368265 creator A5017977075 @default.
- W3116368265 creator A5087940889 @default.
- W3116368265 date "2020-01-01" @default.
- W3116368265 modified "2023-09-23" @default.
- W3116368265 title "Optimal Deterministic Group Testing Algorithms to Estimate the Number of Defectives" @default.
- W3116368265 cites W1539528099 @default.
- W3116368265 cites W1547622281 @default.
- W3116368265 cites W1926117152 @default.
- W3116368265 cites W1968160142 @default.
- W3116368265 cites W1971257006 @default.
- W3116368265 cites W1972649426 @default.
- W3116368265 cites W1975680434 @default.
- W3116368265 cites W2006936993 @default.
- W3116368265 cites W2034708143 @default.
- W3116368265 cites W2042231515 @default.
- W3116368265 cites W2075452391 @default.
- W3116368265 cites W2098424517 @default.
- W3116368265 cites W2148180254 @default.
- W3116368265 cites W2167973519 @default.
- W3116368265 cites W2170496663 @default.
- W3116368265 cites W2194772305 @default.
- W3116368265 cites W2303097896 @default.
- W3116368265 cites W2315196079 @default.
- W3116368265 cites W2517132505 @default.
- W3116368265 cites W2963815245 @default.
- W3116368265 cites W3013582780 @default.
- W3116368265 cites W3015305009 @default.
- W3116368265 cites W3037337205 @default.
- W3116368265 doi "https://doi.org/10.1007/978-3-030-64843-5_27" @default.
- W3116368265 hasPublicationYear "2020" @default.
- W3116368265 type Work @default.
- W3116368265 sameAs 3116368265 @default.
- W3116368265 citedByCount "1" @default.
- W3116368265 countsByYear W31163682652021 @default.
- W3116368265 crossrefType "book-chapter" @default.
- W3116368265 hasAuthorship W3116368265A5017977075 @default.
- W3116368265 hasAuthorship W3116368265A5087940889 @default.
- W3116368265 hasBestOaLocation W31163682652 @default.
- W3116368265 hasConcept C11413529 @default.
- W3116368265 hasConcept C114614502 @default.
- W3116368265 hasConcept C118615104 @default.
- W3116368265 hasConcept C121332964 @default.
- W3116368265 hasConcept C134306372 @default.
- W3116368265 hasConcept C177580056 @default.
- W3116368265 hasConcept C2781311116 @default.
- W3116368265 hasConcept C33923547 @default.
- W3116368265 hasConcept C41008148 @default.
- W3116368265 hasConcept C42747912 @default.
- W3116368265 hasConcept C62520636 @default.
- W3116368265 hasConcept C77553402 @default.
- W3116368265 hasConceptScore W3116368265C11413529 @default.
- W3116368265 hasConceptScore W3116368265C114614502 @default.
- W3116368265 hasConceptScore W3116368265C118615104 @default.
- W3116368265 hasConceptScore W3116368265C121332964 @default.
- W3116368265 hasConceptScore W3116368265C134306372 @default.
- W3116368265 hasConceptScore W3116368265C177580056 @default.
- W3116368265 hasConceptScore W3116368265C2781311116 @default.
- W3116368265 hasConceptScore W3116368265C33923547 @default.
- W3116368265 hasConceptScore W3116368265C41008148 @default.
- W3116368265 hasConceptScore W3116368265C42747912 @default.
- W3116368265 hasConceptScore W3116368265C62520636 @default.
- W3116368265 hasConceptScore W3116368265C77553402 @default.
- W3116368265 hasLocation W31163682651 @default.
- W3116368265 hasLocation W31163682652 @default.
- W3116368265 hasOpenAccess W3116368265 @default.
- W3116368265 hasPrimaryLocation W31163682651 @default.
- W3116368265 hasRelatedWork W1017985 @default.
- W3116368265 hasRelatedWork W1022019 @default.
- W3116368265 hasRelatedWork W10405664 @default.
- W3116368265 hasRelatedWork W143397 @default.
- W3116368265 hasRelatedWork W1871655 @default.
- W3116368265 hasRelatedWork W1950670 @default.
- W3116368265 hasRelatedWork W2152706 @default.
- W3116368265 hasRelatedWork W6948751 @default.
- W3116368265 hasRelatedWork W723740 @default.
- W3116368265 hasRelatedWork W8752349 @default.
- W3116368265 isParatext "false" @default.
- W3116368265 isRetracted "false" @default.
- W3116368265 magId "3116368265" @default.
- W3116368265 workType "book-chapter" @default.