Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912642862> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2912642862 abstract "With the advent of high-throughput sequencing technologies there are more and more genomic sequences of individuals of the same species available. These sequences only differ by a very small amount of variations. There is thus a strong need for efficient algorithms for performing fast pattern matching in such specific sets of sequences. In this paper we propose efficient practical algorithms that solve on-line exact pattern matching problem in a set of highly similar DNA sequences. We first present a method for exact single pattern matching when $k$ variations are allowed in a window which size is equal to the pattern length. We then propose an algorithm for exact multiple pattern matching when only one variation is allowed in a window which size is equal to the length of the longest pattern. Experimental results show that our algorithms, though not optimal in the worst case, have good performances in practice." @default.
- W2912642862 created "2019-02-21" @default.
- W2912642862 creator A5022720283 @default.
- W2912642862 creator A5052475314 @default.
- W2912642862 creator A5061380299 @default.
- W2912642862 date "2018-12-01" @default.
- W2912642862 modified "2023-09-24" @default.
- W2912642862 title "Practical fast on-line exact pattern matching algorithms for highly similar sequences" @default.
- W2912642862 cites W1490635997 @default.
- W2912642862 cites W1498437305 @default.
- W2912642862 cites W1552221124 @default.
- W2912642862 cites W1749587086 @default.
- W2912642862 cites W1938985178 @default.
- W2912642862 cites W2033005962 @default.
- W2912642862 cites W2055119906 @default.
- W2912642862 cites W2074707165 @default.
- W2912642862 cites W2076585834 @default.
- W2912642862 cites W2079093912 @default.
- W2912642862 cites W2090847868 @default.
- W2912642862 cites W2099964107 @default.
- W2912642862 cites W2134826720 @default.
- W2912642862 cites W2137351413 @default.
- W2912642862 cites W2137661542 @default.
- W2912642862 cites W2159084616 @default.
- W2912642862 cites W2295929396 @default.
- W2912642862 cites W2533248932 @default.
- W2912642862 cites W2617749016 @default.
- W2912642862 cites W2754235768 @default.
- W2912642862 cites W2804695551 @default.
- W2912642862 cites W2809933269 @default.
- W2912642862 cites W2888300707 @default.
- W2912642862 cites W2895706303 @default.
- W2912642862 doi "https://doi.org/10.1109/bibm.2018.8621319" @default.
- W2912642862 hasPublicationYear "2018" @default.
- W2912642862 type Work @default.
- W2912642862 sameAs 2912642862 @default.
- W2912642862 citedByCount "0" @default.
- W2912642862 crossrefType "proceedings-article" @default.
- W2912642862 hasAuthorship W2912642862A5022720283 @default.
- W2912642862 hasAuthorship W2912642862A5052475314 @default.
- W2912642862 hasAuthorship W2912642862A5061380299 @default.
- W2912642862 hasConcept C105795698 @default.
- W2912642862 hasConcept C11413529 @default.
- W2912642862 hasConcept C165064840 @default.
- W2912642862 hasConcept C198352243 @default.
- W2912642862 hasConcept C2524010 @default.
- W2912642862 hasConcept C33923547 @default.
- W2912642862 hasConcept C41008148 @default.
- W2912642862 hasConceptScore W2912642862C105795698 @default.
- W2912642862 hasConceptScore W2912642862C11413529 @default.
- W2912642862 hasConceptScore W2912642862C165064840 @default.
- W2912642862 hasConceptScore W2912642862C198352243 @default.
- W2912642862 hasConceptScore W2912642862C2524010 @default.
- W2912642862 hasConceptScore W2912642862C33923547 @default.
- W2912642862 hasConceptScore W2912642862C41008148 @default.
- W2912642862 hasLocation W29126428621 @default.
- W2912642862 hasLocation W29126428622 @default.
- W2912642862 hasLocation W29126428623 @default.
- W2912642862 hasOpenAccess W2912642862 @default.
- W2912642862 hasPrimaryLocation W29126428621 @default.
- W2912642862 hasRelatedWork W1992298265 @default.
- W2912642862 hasRelatedWork W2059916315 @default.
- W2912642862 hasRelatedWork W2093798273 @default.
- W2912642862 hasRelatedWork W2349110499 @default.
- W2912642862 hasRelatedWork W2353954046 @default.
- W2912642862 hasRelatedWork W2362160652 @default.
- W2912642862 hasRelatedWork W2366393194 @default.
- W2912642862 hasRelatedWork W2376271475 @default.
- W2912642862 hasRelatedWork W2380900171 @default.
- W2912642862 hasRelatedWork W2386767533 @default.
- W2912642862 isParatext "false" @default.
- W2912642862 isRetracted "false" @default.
- W2912642862 magId "2912642862" @default.
- W2912642862 workType "article" @default.