FRINK Linked Data Fragments server

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

• W2085332554 endingPage "1882" @default.
• W2085332554 startingPage "1868" @default.
• W2085332554 abstract "With the advent of new sequencing technologies able to produce an enormous quantity of short genomic sequences, new tools able to search for them inside a genomic reference sequence have emerged. Because of chemical reading errors or of the variability between organisms, one is interested in finding not only exact occurrences, but also occurrences with up to k mismatches. The contribution of this paper is twofold. On the one hand, we present a generalization of the classical Rabin–Karp string matching algorithm to solve the k-mismatch problem, with average complexity O(n+m) (n text and m pattern lengths, respectively). On the other hand, we show how to employ this idea in conjunction with an index over the text, allowing to search a pattern, with up to k mismatches, in time proportional to its length. This novel tool—rNA (randomized Numerical Aligner)—is in general faster and more accurate than other available tools like SOAP2, BWA, and BOWTIE. rNA executables and source code are freely available at http://iga-rna.sourceforge.net/." @default.
• W2085332554 created "2016-06-24" @default.
• W2085332554 creator A5006807738 @default.
• W2085332554 creator A5042115100 @default.
• W2085332554 creator A5063897224 @default.
• W2085332554 date "2012-11-01" @default.
• W2085332554 modified "2023-09-27" @default.
• W2085332554 title "A randomized Numerical Aligner (rNA)" @default.
• W2085332554 cites W1520663999 @default.
• W2085332554 cites W1834151548 @default.
• W2085332554 cites W1964804652 @default.
• W2085332554 cites W1972418517 @default.
• W2085332554 cites W1985108724 @default.
• W2085332554 cites W1989204408 @default.
• W2085332554 cites W2024528333 @default.
• W2085332554 cites W2057887529 @default.
• W2085332554 cites W2082092341 @default.
• W2085332554 cites W2097341408 @default.
• W2085332554 cites W2103441770 @default.
• W2085332554 cites W2108234281 @default.
• W2085332554 cites W2124985265 @default.
• W2085332554 cites W2134826720 @default.
• W2085332554 cites W2136145671 @default.
• W2085332554 cites W2143991273 @default.
• W2085332554 cites W2153083979 @default.
• W2085332554 cites W2158322625 @default.
• W2085332554 cites W2158714788 @default.
• W2085332554 cites W2170899819 @default.
• W2085332554 cites W2533248932 @default.
• W2085332554 cites W3137072739 @default.
• W2085332554 cites W4212954813 @default.
• W2085332554 doi "https://doi.org/10.1016/j.jcss.2011.12.007" @default.
• W2085332554 hasPublicationYear "2012" @default.
• W2085332554 type Work @default.
• W2085332554 sameAs 2085332554 @default.
• W2085332554 citedByCount "8" @default.
• W2085332554 countsByYear W20853325542012 @default.
• W2085332554 countsByYear W20853325542014 @default.
• W2085332554 countsByYear W20853325542015 @default.
• W2085332554 countsByYear W20853325542016 @default.
• W2085332554 countsByYear W20853325542017 @default.
• W2085332554 crossrefType "journal-article" @default.
• W2085332554 hasAuthorship W2085332554A5006807738 @default.
• W2085332554 hasAuthorship W2085332554A5042115100 @default.
• W2085332554 hasAuthorship W2085332554A5063897224 @default.
• W2085332554 hasBestOaLocation W20853325541 @default.
• W2085332554 hasConcept C104317684 @default.
• W2085332554 hasConcept C105795698 @default.
• W2085332554 hasConcept C11413529 @default.
• W2085332554 hasConcept C134306372 @default.
• W2085332554 hasConcept C154945302 @default.
• W2085332554 hasConcept C157486923 @default.
• W2085332554 hasConcept C160145156 @default.
• W2085332554 hasConcept C165064840 @default.
• W2085332554 hasConcept C177148314 @default.
• W2085332554 hasConcept C199360897 @default.
• W2085332554 hasConcept C2777382242 @default.
• W2085332554 hasConcept C2778112365 @default.
• W2085332554 hasConcept C33923547 @default.
• W2085332554 hasConcept C37914503 @default.
• W2085332554 hasConcept C41008148 @default.
• W2085332554 hasConcept C43126263 @default.
• W2085332554 hasConcept C54355233 @default.
• W2085332554 hasConcept C67705224 @default.
• W2085332554 hasConcept C68859911 @default.
• W2085332554 hasConcept C7757238 @default.
• W2085332554 hasConcept C80444323 @default.
• W2085332554 hasConcept C86803240 @default.
• W2085332554 hasConceptScore W2085332554C104317684 @default.
• W2085332554 hasConceptScore W2085332554C105795698 @default.
• W2085332554 hasConceptScore W2085332554C11413529 @default.
• W2085332554 hasConceptScore W2085332554C134306372 @default.
• W2085332554 hasConceptScore W2085332554C154945302 @default.
• W2085332554 hasConceptScore W2085332554C157486923 @default.
• W2085332554 hasConceptScore W2085332554C160145156 @default.
• W2085332554 hasConceptScore W2085332554C165064840 @default.
• W2085332554 hasConceptScore W2085332554C177148314 @default.
• W2085332554 hasConceptScore W2085332554C199360897 @default.
• W2085332554 hasConceptScore W2085332554C2777382242 @default.
• W2085332554 hasConceptScore W2085332554C2778112365 @default.
• W2085332554 hasConceptScore W2085332554C33923547 @default.
• W2085332554 hasConceptScore W2085332554C37914503 @default.
• W2085332554 hasConceptScore W2085332554C41008148 @default.
• W2085332554 hasConceptScore W2085332554C43126263 @default.
• W2085332554 hasConceptScore W2085332554C54355233 @default.
• W2085332554 hasConceptScore W2085332554C67705224 @default.
• W2085332554 hasConceptScore W2085332554C68859911 @default.
• W2085332554 hasConceptScore W2085332554C7757238 @default.
• W2085332554 hasConceptScore W2085332554C80444323 @default.
• W2085332554 hasConceptScore W2085332554C86803240 @default.
• W2085332554 hasIssue "6" @default.
• W2085332554 hasLocation W20853325541 @default.
• W2085332554 hasOpenAccess W2085332554 @default.
• W2085332554 hasPrimaryLocation W20853325541 @default.
• W2085332554 hasRelatedWork W1831618889 @default.
• W2085332554 hasRelatedWork W1968228521 @default.
• W2085332554 hasRelatedWork W2114807473 @default.
• W2085332554 hasRelatedWork W2198364929 @default.

• next