SwePub
Sök i SwePub databas

  Utökad sökning

Träfflista för sökning "L773:1744 5485 OR L773:1744 5493 "

Sökning: L773:1744 5485 OR L773:1744 5493

  • Resultat 1-3 av 3
Sortera/gruppera träfflistan
   
NumreringReferensOmslagsbildHitta
1.
  • Damaschke, Peter, 1963, et al. (författare)
  • Optimal group testing algorithms with interval queries and their application to splice site detection
  • 2005
  • Ingår i: International Journal of Bioinformatics Research and Applications. - 1744-5493 .- 1744-5485. ; 1:4, s. 363-388
  • Tidskriftsartikel (refereegranskat)abstract
    • We consider the following constrained version of the classical Group Testing problem: Given a finite set of items identified with the set of natural numbers from 1 to n, and an unknown distinguished subset P of up to ppositive elements, the goal is to identify the items in P by asking the least number of queries of the type "does the subset Q intersect P?", where Q is a subset of consecutive elements of cardinality at most d. This particular case of the Group Testing problem naturally arises in computational biology in the context ofsearching for splice sites within a gene. In this paper we focus on algorithms that solve the aforesaid problem and for which queries can be arranged in stages: in each stage a certain number of queries can be performed in parallel, while queries of a given stage can be chosen depending on the answers to those of previous stages. Algorithms that operate in few stages are usually preferred in practical applications. We study the case with one positive elementcomprehensively. We obtain asymptotically tight bounds on the number of queries of two-stage strategies for arbitrarily many positives. Finally, we extend our results to strategies with any number of stages and positives.
  •  
2.
  •  
3.
  •  
Skapa referenser, mejla, bekava och länka
  • Resultat 1-3 av 3

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy