Matches in SemOpenAlex for { <https://semopenalex.org/work/W1554777263> ?p ?o ?g. }
- W1554777263 abstract "A repeat in a string is a substring that occurs more than once. A repeat is extendible if every occurrence of the repeat has an identical letter either on the left or on the right; otherwise, it is maximal. A multirepeat is a repeat that occurs at least mmin times (m$_{min}$g 2) in each of at least q g 1 strings in a given set of strings. In this paper, we describe a family of efficient algorithms based on suffix arrays to compute maximal multirepeats under various constraints. Our algorithms are faster, more flexible and much more space-efficient than algorithms recently proposed for this problem. The results extend recent work by two of the authors computing all maximal repeats in a single string." @default.
- W1554777263 created "2016-06-24" @default.
- W1554777263 creator A5000478850 @default.
- W1554777263 creator A5036099214 @default.
- W1554777263 creator A5058155947 @default.
- W1554777263 date "2009-01-01" @default.
- W1554777263 modified "2023-09-26" @default.
- W1554777263 title "Faster Algorithms for Computing Maximal Multirepeats in Multiple Sequences" @default.
- W1554777263 cites W117230746 @default.
- W1554777263 cites W1489909987 @default.
- W1554777263 cites W1560505721 @default.
- W1554777263 cites W1572541440 @default.
- W1554777263 cites W1971140524 @default.
- W1554777263 cites W1976682045 @default.
- W1554777263 cites W1990061958 @default.
- W1554777263 cites W2051035670 @default.
- W1554777263 cites W2096967468 @default.
- W1554777263 cites W2117666586 @default.
- W1554777263 cites W2130564474 @default.
- W1554777263 cites W2161488606 @default.
- W1554777263 cites W2610179052 @default.
- W1554777263 doi "https://doi.org/10.3233/fi-2009-203" @default.
- W1554777263 hasPublicationYear "2009" @default.
- W1554777263 type Work @default.
- W1554777263 sameAs 1554777263 @default.
- W1554777263 citedByCount "8" @default.
- W1554777263 countsByYear W15547772632013 @default.
- W1554777263 countsByYear W15547772632015 @default.
- W1554777263 countsByYear W15547772632016 @default.
- W1554777263 crossrefType "journal-article" @default.
- W1554777263 hasAuthorship W1554777263A5000478850 @default.
- W1554777263 hasAuthorship W1554777263A5036099214 @default.
- W1554777263 hasAuthorship W1554777263A5058155947 @default.
- W1554777263 hasBestOaLocation W15547772632 @default.
- W1554777263 hasConcept C100903775 @default.
- W1554777263 hasConcept C11413529 @default.
- W1554777263 hasConcept C114614502 @default.
- W1554777263 hasConcept C118146561 @default.
- W1554777263 hasConcept C118615104 @default.
- W1554777263 hasConcept C138885662 @default.
- W1554777263 hasConcept C154945302 @default.
- W1554777263 hasConcept C157486923 @default.
- W1554777263 hasConcept C162319229 @default.
- W1554777263 hasConcept C177264268 @default.
- W1554777263 hasConcept C182407805 @default.
- W1554777263 hasConcept C188521023 @default.
- W1554777263 hasConcept C199360897 @default.
- W1554777263 hasConcept C2779259728 @default.
- W1554777263 hasConcept C2779804580 @default.
- W1554777263 hasConcept C2781166958 @default.
- W1554777263 hasConcept C33923547 @default.
- W1554777263 hasConcept C37914503 @default.
- W1554777263 hasConcept C41008148 @default.
- W1554777263 hasConcept C41895202 @default.
- W1554777263 hasConcept C68859911 @default.
- W1554777263 hasConcept C7757238 @default.
- W1554777263 hasConcept C80444323 @default.
- W1554777263 hasConceptScore W1554777263C100903775 @default.
- W1554777263 hasConceptScore W1554777263C11413529 @default.
- W1554777263 hasConceptScore W1554777263C114614502 @default.
- W1554777263 hasConceptScore W1554777263C118146561 @default.
- W1554777263 hasConceptScore W1554777263C118615104 @default.
- W1554777263 hasConceptScore W1554777263C138885662 @default.
- W1554777263 hasConceptScore W1554777263C154945302 @default.
- W1554777263 hasConceptScore W1554777263C157486923 @default.
- W1554777263 hasConceptScore W1554777263C162319229 @default.
- W1554777263 hasConceptScore W1554777263C177264268 @default.
- W1554777263 hasConceptScore W1554777263C182407805 @default.
- W1554777263 hasConceptScore W1554777263C188521023 @default.
- W1554777263 hasConceptScore W1554777263C199360897 @default.
- W1554777263 hasConceptScore W1554777263C2779259728 @default.
- W1554777263 hasConceptScore W1554777263C2779804580 @default.
- W1554777263 hasConceptScore W1554777263C2781166958 @default.
- W1554777263 hasConceptScore W1554777263C33923547 @default.
- W1554777263 hasConceptScore W1554777263C37914503 @default.
- W1554777263 hasConceptScore W1554777263C41008148 @default.
- W1554777263 hasConceptScore W1554777263C41895202 @default.
- W1554777263 hasConceptScore W1554777263C68859911 @default.
- W1554777263 hasConceptScore W1554777263C7757238 @default.
- W1554777263 hasConceptScore W1554777263C80444323 @default.
- W1554777263 hasLocation W15547772631 @default.
- W1554777263 hasLocation W15547772632 @default.
- W1554777263 hasLocation W15547772633 @default.
- W1554777263 hasOpenAccess W1554777263 @default.
- W1554777263 hasPrimaryLocation W15547772631 @default.
- W1554777263 hasRelatedWork W1489909987 @default.
- W1554777263 hasRelatedWork W1561328404 @default.
- W1554777263 hasRelatedWork W1568850903 @default.
- W1554777263 hasRelatedWork W1593730394 @default.
- W1554777263 hasRelatedWork W1600368875 @default.
- W1554777263 hasRelatedWork W1608420182 @default.
- W1554777263 hasRelatedWork W1971140524 @default.
- W1554777263 hasRelatedWork W1976682045 @default.
- W1554777263 hasRelatedWork W1990061958 @default.
- W1554777263 hasRelatedWork W2051035670 @default.
- W1554777263 hasRelatedWork W2065776278 @default.
- W1554777263 hasRelatedWork W2134283755 @default.
- W1554777263 hasRelatedWork W2158874082 @default.
- W1554777263 hasRelatedWork W2166863891 @default.
- W1554777263 hasRelatedWork W2186217540 @default.