Matches in SemOpenAlex for { <https://semopenalex.org/work/W422844602> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W422844602 endingPage "36" @default.
- W422844602 startingPage "23" @default.
- W422844602 abstract "The identification of repetitive sequences (repeats) is an essential component of genome sequence analysis, and there are dozens of algorithms that search for exact or approximate repeats. The notions of maximal and supermaximal (exact) repeats have received special attention, and it is possible to simultaneously compute them on index data structures like the suffix tree or the enhanced suffix array. Very recently, this research has been extended in two directions. Gallé and Tealdi [10] devised an alphabet-independent linear-time algorithm that finds all context-diverse repeats (which subsume maximal and supermaximal repeats as special cases), while Taillefer and Miller [31] gave a quadratic-time algorithm that simultaneously computes and classifies maximal, near-supermaximal, and supermaximal repeats. In this paper, we provide new alphabet-independent linear-time algorithms for both tasks." @default.
- W422844602 created "2016-06-24" @default.
- W422844602 creator A5041538875 @default.
- W422844602 creator A5090763399 @default.
- W422844602 date "2015-09-01" @default.
- W422844602 modified "2023-09-26" @default.
- W422844602 title "Alphabet-independent algorithms for finding context-sensitive repeats in linear time" @default.
- W422844602 cites W1976682045 @default.
- W422844602 cites W1988551545 @default.
- W422844602 cites W2007791040 @default.
- W422844602 cites W2011999472 @default.
- W422844602 cites W2048491355 @default.
- W422844602 cites W2051300805 @default.
- W422844602 cites W2067675443 @default.
- W422844602 cites W2134283755 @default.
- W422844602 cites W2161984591 @default.
- W422844602 cites W2164921635 @default.
- W422844602 cites W2168909179 @default.
- W422844602 doi "https://doi.org/10.1016/j.jda.2015.05.005" @default.
- W422844602 hasPublicationYear "2015" @default.
- W422844602 type Work @default.
- W422844602 sameAs 422844602 @default.
- W422844602 citedByCount "6" @default.
- W422844602 countsByYear W4228446022020 @default.
- W422844602 countsByYear W4228446022021 @default.
- W422844602 countsByYear W4228446022022 @default.
- W422844602 countsByYear W4228446022023 @default.
- W422844602 crossrefType "journal-article" @default.
- W422844602 hasAuthorship W422844602A5041538875 @default.
- W422844602 hasAuthorship W422844602A5090763399 @default.
- W422844602 hasBestOaLocation W4228446021 @default.
- W422844602 hasConcept C112876837 @default.
- W422844602 hasConcept C11413529 @default.
- W422844602 hasConcept C114614502 @default.
- W422844602 hasConcept C138885662 @default.
- W422844602 hasConcept C151730666 @default.
- W422844602 hasConcept C2779343474 @default.
- W422844602 hasConcept C311688 @default.
- W422844602 hasConcept C33923547 @default.
- W422844602 hasConcept C41008148 @default.
- W422844602 hasConcept C41895202 @default.
- W422844602 hasConcept C86803240 @default.
- W422844602 hasConceptScore W422844602C112876837 @default.
- W422844602 hasConceptScore W422844602C11413529 @default.
- W422844602 hasConceptScore W422844602C114614502 @default.
- W422844602 hasConceptScore W422844602C138885662 @default.
- W422844602 hasConceptScore W422844602C151730666 @default.
- W422844602 hasConceptScore W422844602C2779343474 @default.
- W422844602 hasConceptScore W422844602C311688 @default.
- W422844602 hasConceptScore W422844602C33923547 @default.
- W422844602 hasConceptScore W422844602C41008148 @default.
- W422844602 hasConceptScore W422844602C41895202 @default.
- W422844602 hasConceptScore W422844602C86803240 @default.
- W422844602 hasFunder F4320320879 @default.
- W422844602 hasLocation W4228446021 @default.
- W422844602 hasOpenAccess W422844602 @default.
- W422844602 hasPrimaryLocation W4228446021 @default.
- W422844602 hasRelatedWork W1619500442 @default.
- W422844602 hasRelatedWork W1978042415 @default.
- W422844602 hasRelatedWork W2079896000 @default.
- W422844602 hasRelatedWork W2120949095 @default.
- W422844602 hasRelatedWork W2386767533 @default.
- W422844602 hasRelatedWork W2810611251 @default.
- W422844602 hasRelatedWork W3186821417 @default.
- W422844602 hasRelatedWork W4300685024 @default.
- W422844602 hasRelatedWork W4323826076 @default.
- W422844602 hasRelatedWork W4225463470 @default.
- W422844602 hasVolume "34" @default.
- W422844602 isParatext "false" @default.
- W422844602 isRetracted "false" @default.
- W422844602 magId "422844602" @default.
- W422844602 workType "article" @default.