Matches in SemOpenAlex for { <https://semopenalex.org/work/W2345086198> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2345086198 endingPage "43" @default.
- W2345086198 startingPage "34" @default.
- W2345086198 abstract "Finding all longest suffix–prefix matches for a collection of strings is known as the all pairs suffix–prefix match problem and its main application is de novo genome assembly. This problem is well studied in stringology and has been solved optimally in 1992 by Gusfield et al. [8] using suffix trees. In 2010, Ohlebusch and Gog [13] proposed an alternative solution based on enhanced suffix arrays which has also optimal time complexity but is faster in practice. In this article, we present another optimal algorithm based on enhanced suffix arrays which further improves the practical running time. Our new solution solves the problem locally for each string, scanning the enhanced suffix array backwards to avoid the processing of suffixes that are no suffix–prefix matching candidates. In an empirical evaluation we observed that the new algorithm is over two times faster and more space-efficient than the method proposed by Ohlebusch and Gog. When compared to Readjoiner [5], a good practical solution, our algorithm is faster for small overlap lengths, in pace with theoretical optimality." @default.
- W2345086198 created "2016-06-24" @default.
- W2345086198 creator A5016168980 @default.
- W2345086198 creator A5034874196 @default.
- W2345086198 creator A5061901128 @default.
- W2345086198 creator A5064144815 @default.
- W2345086198 date "2016-03-01" @default.
- W2345086198 modified "2023-10-16" @default.
- W2345086198 title "An improved algorithm for the all-pairs suffix–prefix problem" @default.
- W2345086198 cites W1965888300 @default.
- W2345086198 cites W1976682045 @default.
- W2345086198 cites W2037069087 @default.
- W2345086198 cites W2047168584 @default.
- W2345086198 cites W2063556310 @default.
- W2345086198 cites W2073921136 @default.
- W2345086198 cites W2074332603 @default.
- W2345086198 cites W2091165239 @default.
- W2345086198 cites W2095356161 @default.
- W2345086198 cites W2134283755 @default.
- W2345086198 cites W2157624015 @default.
- W2345086198 cites W2158874082 @default.
- W2345086198 doi "https://doi.org/10.1016/j.jda.2016.04.002" @default.
- W2345086198 hasPublicationYear "2016" @default.
- W2345086198 type Work @default.
- W2345086198 sameAs 2345086198 @default.
- W2345086198 citedByCount "14" @default.
- W2345086198 countsByYear W23450861982016 @default.
- W2345086198 countsByYear W23450861982017 @default.
- W2345086198 countsByYear W23450861982019 @default.
- W2345086198 countsByYear W23450861982020 @default.
- W2345086198 countsByYear W23450861982021 @default.
- W2345086198 countsByYear W23450861982022 @default.
- W2345086198 crossrefType "journal-article" @default.
- W2345086198 hasAuthorship W2345086198A5016168980 @default.
- W2345086198 hasAuthorship W2345086198A5034874196 @default.
- W2345086198 hasAuthorship W2345086198A5061901128 @default.
- W2345086198 hasAuthorship W2345086198A5064144815 @default.
- W2345086198 hasConcept C100903775 @default.
- W2345086198 hasConcept C11413529 @default.
- W2345086198 hasConcept C118146561 @default.
- W2345086198 hasConcept C138885662 @default.
- W2345086198 hasConcept C141603448 @default.
- W2345086198 hasConcept C154945302 @default.
- W2345086198 hasConcept C157486923 @default.
- W2345086198 hasConcept C162319229 @default.
- W2345086198 hasConcept C199360897 @default.
- W2345086198 hasConcept C2779259728 @default.
- W2345086198 hasConcept C2779804580 @default.
- W2345086198 hasConcept C2781166958 @default.
- W2345086198 hasConcept C311688 @default.
- W2345086198 hasConcept C33923547 @default.
- W2345086198 hasConcept C37914503 @default.
- W2345086198 hasConcept C41008148 @default.
- W2345086198 hasConcept C41895202 @default.
- W2345086198 hasConcept C68859911 @default.
- W2345086198 hasConcept C7757238 @default.
- W2345086198 hasConceptScore W2345086198C100903775 @default.
- W2345086198 hasConceptScore W2345086198C11413529 @default.
- W2345086198 hasConceptScore W2345086198C118146561 @default.
- W2345086198 hasConceptScore W2345086198C138885662 @default.
- W2345086198 hasConceptScore W2345086198C141603448 @default.
- W2345086198 hasConceptScore W2345086198C154945302 @default.
- W2345086198 hasConceptScore W2345086198C157486923 @default.
- W2345086198 hasConceptScore W2345086198C162319229 @default.
- W2345086198 hasConceptScore W2345086198C199360897 @default.
- W2345086198 hasConceptScore W2345086198C2779259728 @default.
- W2345086198 hasConceptScore W2345086198C2779804580 @default.
- W2345086198 hasConceptScore W2345086198C2781166958 @default.
- W2345086198 hasConceptScore W2345086198C311688 @default.
- W2345086198 hasConceptScore W2345086198C33923547 @default.
- W2345086198 hasConceptScore W2345086198C37914503 @default.
- W2345086198 hasConceptScore W2345086198C41008148 @default.
- W2345086198 hasConceptScore W2345086198C41895202 @default.
- W2345086198 hasConceptScore W2345086198C68859911 @default.
- W2345086198 hasConceptScore W2345086198C7757238 @default.
- W2345086198 hasFunder F4320321091 @default.
- W2345086198 hasFunder F4320322025 @default.
- W2345086198 hasLocation W23450861981 @default.
- W2345086198 hasOpenAccess W2345086198 @default.
- W2345086198 hasPrimaryLocation W23450861981 @default.
- W2345086198 hasRelatedWork W148509842 @default.
- W2345086198 hasRelatedWork W1485847476 @default.
- W2345086198 hasRelatedWork W1556086214 @default.
- W2345086198 hasRelatedWork W2136043658 @default.
- W2345086198 hasRelatedWork W2158874082 @default.
- W2345086198 hasRelatedWork W2345086198 @default.
- W2345086198 hasRelatedWork W2760867700 @default.
- W2345086198 hasRelatedWork W3089043377 @default.
- W2345086198 hasRelatedWork W4301430155 @default.
- W2345086198 hasRelatedWork W2583295199 @default.
- W2345086198 hasVolume "37" @default.
- W2345086198 isParatext "false" @default.
- W2345086198 isRetracted "false" @default.
- W2345086198 magId "2345086198" @default.
- W2345086198 workType "article" @default.