FRINK Linked Data Fragments server

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

• W1971140524 endingPage "169" @default.
• W1971140524 startingPage "161" @default.
• W1971140524 abstract "Given a string x = x[1..n] on an alphabet of size alpha, and a threshold pmin 1 greater than or equal to, we first describe a new algorithm PSY1 that, based on suffix array construction, computes all the complete nonextendible repeats in x of length p greater than or equal to pmin. PSY1 executes in theta(n) time independent of alphabet size and is an order of magnitude faster than the two other algorithms previously proposed for this problem. Second, we describe a new fast algorithm PSY2 for computing all complete supernonextendible repeats in x that also executes in theta(n) time independent of alphabet size, thus asymptotically faster than methods previously proposed. Both algorithms require 9n bytes of storage, including preprocessing (with a minor caveat for PSY1). We conclude with a brief discussion of applications to bioinformatics and data compression." @default.
• W1971140524 created "2016-06-24" @default.
• W1971140524 creator A5000478850 @default.
• W1971140524 creator A5021097696 @default.
• W1971140524 creator A5036099214 @default.
• W1971140524 date "2008-01-01" @default.
• W1971140524 modified "2023-09-26" @default.
• W1971140524 title "Fast Optimal Algorithms for Computing All the Repeats in a String" @default.
• W1971140524 cites W117230746 @default.
• W1971140524 cites W1489909987 @default.
• W1971140524 cites W1504417041 @default.
• W1971140524 cites W1554777263 @default.
• W1971140524 cites W1556304241 @default.
• W1971140524 cites W1561328404 @default.
• W1971140524 cites W1608420182 @default.
• W1971140524 cites W1976682045 @default.
• W1971140524 cites W1990061958 @default.
• W1971140524 cites W1998024002 @default.
• W1971140524 cites W2041564485 @default.
• W1971140524 cites W2051035670 @default.
• W1971140524 cites W2096967468 @default.
• W1971140524 cites W2109062349 @default.
• W1971140524 cites W2112814753 @default.
• W1971140524 cites W2115824344 @default.
• W1971140524 cites W2117666586 @default.
• W1971140524 cites W2130564474 @default.
• W1971140524 cites W2134283755 @default.
• W1971140524 cites W2154610073 @default.
• W1971140524 cites W2161488606 @default.
• W1971140524 cites W2163792756 @default.
• W1971140524 cites W2594960983 @default.
• W1971140524 cites W2602771387 @default.
• W1971140524 cites W3148882068 @default.
• W1971140524 hasPublicationYear "2008" @default.
• W1971140524 type Work @default.
• W1971140524 sameAs 1971140524 @default.
• W1971140524 citedByCount "8" @default.
• W1971140524 countsByYear W19711405242016 @default.
• W1971140524 countsByYear W19711405242017 @default.
• W1971140524 countsByYear W19711405242018 @default.
• W1971140524 countsByYear W19711405242020 @default.
• W1971140524 crossrefType "proceedings-article" @default.
• W1971140524 hasAuthorship W1971140524A5000478850 @default.
• W1971140524 hasAuthorship W1971140524A5021097696 @default.
• W1971140524 hasAuthorship W1971140524A5036099214 @default.
• W1971140524 hasConcept C100903775 @default.
• W1971140524 hasConcept C111919701 @default.
• W1971140524 hasConcept C112876837 @default.
• W1971140524 hasConcept C11413529 @default.
• W1971140524 hasConcept C138885662 @default.
• W1971140524 hasConcept C154945302 @default.
• W1971140524 hasConcept C157486923 @default.
• W1971140524 hasConcept C162319229 @default.
• W1971140524 hasConcept C199360897 @default.
• W1971140524 hasConcept C2779259728 @default.
• W1971140524 hasConcept C2779804580 @default.
• W1971140524 hasConcept C33923547 @default.
• W1971140524 hasConcept C34736171 @default.
• W1971140524 hasConcept C37914503 @default.
• W1971140524 hasConcept C41008148 @default.
• W1971140524 hasConcept C41895202 @default.
• W1971140524 hasConcept C43364308 @default.
• W1971140524 hasConcept C68859911 @default.
• W1971140524 hasConcept C7757238 @default.
• W1971140524 hasConceptScore W1971140524C100903775 @default.
• W1971140524 hasConceptScore W1971140524C111919701 @default.
• W1971140524 hasConceptScore W1971140524C112876837 @default.
• W1971140524 hasConceptScore W1971140524C11413529 @default.
• W1971140524 hasConceptScore W1971140524C138885662 @default.
• W1971140524 hasConceptScore W1971140524C154945302 @default.
• W1971140524 hasConceptScore W1971140524C157486923 @default.
• W1971140524 hasConceptScore W1971140524C162319229 @default.
• W1971140524 hasConceptScore W1971140524C199360897 @default.
• W1971140524 hasConceptScore W1971140524C2779259728 @default.
• W1971140524 hasConceptScore W1971140524C2779804580 @default.
• W1971140524 hasConceptScore W1971140524C33923547 @default.
• W1971140524 hasConceptScore W1971140524C34736171 @default.
• W1971140524 hasConceptScore W1971140524C37914503 @default.
• W1971140524 hasConceptScore W1971140524C41008148 @default.
• W1971140524 hasConceptScore W1971140524C41895202 @default.
• W1971140524 hasConceptScore W1971140524C43364308 @default.
• W1971140524 hasConceptScore W1971140524C68859911 @default.
• W1971140524 hasConceptScore W1971140524C7757238 @default.
• W1971140524 hasLocation W19711405241 @default.
• W1971140524 hasOpenAccess W1971140524 @default.
• W1971140524 hasPrimaryLocation W19711405241 @default.
• W1971140524 hasRelatedWork W117230746 @default.
• W1971140524 hasRelatedWork W1489909987 @default.
• W1971140524 hasRelatedWork W1554777263 @default.
• W1971140524 hasRelatedWork W1561328404 @default.
• W1971140524 hasRelatedWork W1593730394 @default.
• W1971140524 hasRelatedWork W1608420182 @default.
• W1971140524 hasRelatedWork W1882010690 @default.
• W1971140524 hasRelatedWork W1976682045 @default.
• W1971140524 hasRelatedWork W1990061958 @default.
• W1971140524 hasRelatedWork W2018647136 @default.
• W1971140524 hasRelatedWork W2024145045 @default.
• W1971140524 hasRelatedWork W2059513841 @default.

• next