Matches in SemOpenAlex for { <https://semopenalex.org/work/W1631361232> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1631361232 endingPage "1037" @default.
- W1631361232 startingPage "1029" @default.
- W1631361232 abstract "The classical Group Testing Problem is: Given a finite set of items {1, 2, ... , n} and an unknown subset P ⊆ {1, 2, ..., n} of up to p positive elements, identify P by asking the least number of queries of the type “does the subset Q ⊆ {0, 2,..., n} intersect P?”. In our case, Q must be a subset of consecutive elements. This problem naturally arises in several scenarios, most notably in Computational Biology. We focus on algorithms in which queries are arranged in stages: in each stage, queries can be performed in parallel, and be chosen depending on the answers to queries in previous stages. Algorithms that operate in few stages are usually preferred in practice. First we study the case p = 1 comprehensively. For two-stage strategies for arbitrary p we obtain asymptotically tight bounds on the number of queries. Furthermore we prove bounds for any number of stages and positives, and we discuss the problem with the restriction that query intervals have some bounded length d." @default.
- W1631361232 created "2016-06-24" @default.
- W1631361232 creator A5012067736 @default.
- W1631361232 creator A5037548562 @default.
- W1631361232 creator A5056718928 @default.
- W1631361232 date "2005-01-01" @default.
- W1631361232 modified "2023-09-26" @default.
- W1631361232 title "Optimal Group Testing Strktegies with Interval Queries and Their Application to Splice Site Detection" @default.
- W1631361232 cites W1487175795 @default.
- W1631361232 cites W1490430289 @default.
- W1631361232 cites W2042231515 @default.
- W1631361232 cites W2115087846 @default.
- W1631361232 cites W2166738489 @default.
- W1631361232 cites W2170496663 @default.
- W1631361232 cites W2303097896 @default.
- W1631361232 cites W4250544186 @default.
- W1631361232 doi "https://doi.org/10.1007/11428848_130" @default.
- W1631361232 hasPublicationYear "2005" @default.
- W1631361232 type Work @default.
- W1631361232 sameAs 1631361232 @default.
- W1631361232 citedByCount "1" @default.
- W1631361232 crossrefType "book-chapter" @default.
- W1631361232 hasAuthorship W1631361232A5012067736 @default.
- W1631361232 hasAuthorship W1631361232A5037548562 @default.
- W1631361232 hasAuthorship W1631361232A5056718928 @default.
- W1631361232 hasBestOaLocation W16313612321 @default.
- W1631361232 hasConcept C11413529 @default.
- W1631361232 hasConcept C114614502 @default.
- W1631361232 hasConcept C118615104 @default.
- W1631361232 hasConcept C120665830 @default.
- W1631361232 hasConcept C121332964 @default.
- W1631361232 hasConcept C134306372 @default.
- W1631361232 hasConcept C154945302 @default.
- W1631361232 hasConcept C177264268 @default.
- W1631361232 hasConcept C177580056 @default.
- W1631361232 hasConcept C178790620 @default.
- W1631361232 hasConcept C181789720 @default.
- W1631361232 hasConcept C185592680 @default.
- W1631361232 hasConcept C192209626 @default.
- W1631361232 hasConcept C199360897 @default.
- W1631361232 hasConcept C2778067643 @default.
- W1631361232 hasConcept C2781311116 @default.
- W1631361232 hasConcept C33923547 @default.
- W1631361232 hasConcept C34388435 @default.
- W1631361232 hasConcept C41008148 @default.
- W1631361232 hasConcept C64869954 @default.
- W1631361232 hasConcept C77553402 @default.
- W1631361232 hasConcept C80444323 @default.
- W1631361232 hasConceptScore W1631361232C11413529 @default.
- W1631361232 hasConceptScore W1631361232C114614502 @default.
- W1631361232 hasConceptScore W1631361232C118615104 @default.
- W1631361232 hasConceptScore W1631361232C120665830 @default.
- W1631361232 hasConceptScore W1631361232C121332964 @default.
- W1631361232 hasConceptScore W1631361232C134306372 @default.
- W1631361232 hasConceptScore W1631361232C154945302 @default.
- W1631361232 hasConceptScore W1631361232C177264268 @default.
- W1631361232 hasConceptScore W1631361232C177580056 @default.
- W1631361232 hasConceptScore W1631361232C178790620 @default.
- W1631361232 hasConceptScore W1631361232C181789720 @default.
- W1631361232 hasConceptScore W1631361232C185592680 @default.
- W1631361232 hasConceptScore W1631361232C192209626 @default.
- W1631361232 hasConceptScore W1631361232C199360897 @default.
- W1631361232 hasConceptScore W1631361232C2778067643 @default.
- W1631361232 hasConceptScore W1631361232C2781311116 @default.
- W1631361232 hasConceptScore W1631361232C33923547 @default.
- W1631361232 hasConceptScore W1631361232C34388435 @default.
- W1631361232 hasConceptScore W1631361232C41008148 @default.
- W1631361232 hasConceptScore W1631361232C64869954 @default.
- W1631361232 hasConceptScore W1631361232C77553402 @default.
- W1631361232 hasConceptScore W1631361232C80444323 @default.
- W1631361232 hasLocation W16313612321 @default.
- W1631361232 hasOpenAccess W1631361232 @default.
- W1631361232 hasPrimaryLocation W16313612321 @default.
- W1631361232 hasRelatedWork W1871156538 @default.
- W1631361232 hasRelatedWork W2139129601 @default.
- W1631361232 hasRelatedWork W2288802435 @default.
- W1631361232 hasRelatedWork W2916390161 @default.
- W1631361232 hasRelatedWork W2980075598 @default.
- W1631361232 hasRelatedWork W3007081845 @default.
- W1631361232 hasRelatedWork W4286218971 @default.
- W1631361232 hasRelatedWork W4297946088 @default.
- W1631361232 hasRelatedWork W4301770943 @default.
- W1631361232 hasRelatedWork W4322709688 @default.
- W1631361232 isParatext "false" @default.
- W1631361232 isRetracted "false" @default.
- W1631361232 magId "1631361232" @default.
- W1631361232 workType "book-chapter" @default.