Matches in SemOpenAlex for { <https://semopenalex.org/work/W2529807795> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2529807795 abstract "The approximate pattern matching problem (APM) consists in locating all occurrences of a given pattern P in a text T allowing a specific amount of errors. Due to the character of real applications and the fact that solutions do not have error-free nature in Computer Science, solving APM is crucial for developing meaningful applications. Recently, Ilie, Navarro and Tinta presented a fast algorithm to solve APM based on the well-known Landau-Vishkin algorithm. However, the amount of available memory limits the usage of their algorithm, since it requires all the answer array be in memory. In this article, a practical semi-external memory method to solve APM is presented. The method is based on the direct-comparison variation from Ilie et al.'s algorithm. Performance tests with real data of length up to 1.2 GB showed that the presented method is about 5 times more space-efficient than Ilie et al.'s algorithm and yet, has a competitive trade-off regarding time." @default.
- W2529807795 created "2016-10-14" @default.
- W2529807795 creator A5043206848 @default.
- W2529807795 creator A5047954139 @default.
- W2529807795 date "2016-09-01" @default.
- W2529807795 modified "2023-10-18" @default.
- W2529807795 title "A Practical Semi-External Memory Method for Approximate Pattern Matching" @default.
- W2529807795 cites W1489909987 @default.
- W2529807795 cites W1506856932 @default.
- W2529807795 cites W1589993665 @default.
- W2529807795 cites W1788719067 @default.
- W2529807795 cites W1971849009 @default.
- W2529807795 cites W1977618577 @default.
- W2529807795 cites W1990061958 @default.
- W2529807795 cites W1990413869 @default.
- W2529807795 cites W2001496424 @default.
- W2529807795 cites W2002246332 @default.
- W2529807795 cites W2011632873 @default.
- W2529807795 cites W2012010763 @default.
- W2529807795 cites W2030962049 @default.
- W2529807795 cites W2052899946 @default.
- W2529807795 cites W2091929432 @default.
- W2529807795 cites W2130564474 @default.
- W2529807795 cites W2137120608 @default.
- W2529807795 cites W2149098716 @default.
- W2529807795 cites W2158874082 @default.
- W2529807795 cites W2165654401 @default.
- W2529807795 cites W2407929722 @default.
- W2529807795 cites W2533248932 @default.
- W2529807795 doi "https://doi.org/10.1016/j.entcs.2016.09.010" @default.
- W2529807795 hasPublicationYear "2016" @default.
- W2529807795 type Work @default.
- W2529807795 sameAs 2529807795 @default.
- W2529807795 citedByCount "0" @default.
- W2529807795 crossrefType "journal-article" @default.
- W2529807795 hasAuthorship W2529807795A5043206848 @default.
- W2529807795 hasAuthorship W2529807795A5047954139 @default.
- W2529807795 hasBestOaLocation W25298077951 @default.
- W2529807795 hasConcept C105795698 @default.
- W2529807795 hasConcept C11413529 @default.
- W2529807795 hasConcept C154945302 @default.
- W2529807795 hasConcept C165064840 @default.
- W2529807795 hasConcept C2524010 @default.
- W2529807795 hasConcept C2780861071 @default.
- W2529807795 hasConcept C33923547 @default.
- W2529807795 hasConcept C41008148 @default.
- W2529807795 hasConcept C68859911 @default.
- W2529807795 hasConcept C80444323 @default.
- W2529807795 hasConceptScore W2529807795C105795698 @default.
- W2529807795 hasConceptScore W2529807795C11413529 @default.
- W2529807795 hasConceptScore W2529807795C154945302 @default.
- W2529807795 hasConceptScore W2529807795C165064840 @default.
- W2529807795 hasConceptScore W2529807795C2524010 @default.
- W2529807795 hasConceptScore W2529807795C2780861071 @default.
- W2529807795 hasConceptScore W2529807795C33923547 @default.
- W2529807795 hasConceptScore W2529807795C41008148 @default.
- W2529807795 hasConceptScore W2529807795C68859911 @default.
- W2529807795 hasConceptScore W2529807795C80444323 @default.
- W2529807795 hasLocation W25298077951 @default.
- W2529807795 hasOpenAccess W2529807795 @default.
- W2529807795 hasPrimaryLocation W25298077951 @default.
- W2529807795 hasRelatedWork W1776524573 @default.
- W2529807795 hasRelatedWork W1992020000 @default.
- W2529807795 hasRelatedWork W2010580909 @default.
- W2529807795 hasRelatedWork W2043035450 @default.
- W2529807795 hasRelatedWork W2167880804 @default.
- W2529807795 hasRelatedWork W2182012635 @default.
- W2529807795 hasRelatedWork W2182453166 @default.
- W2529807795 hasRelatedWork W2187092961 @default.
- W2529807795 hasRelatedWork W2398766303 @default.
- W2529807795 hasRelatedWork W2399625480 @default.
- W2529807795 hasRelatedWork W2400046211 @default.
- W2529807795 hasRelatedWork W2499948330 @default.
- W2529807795 hasRelatedWork W2731823473 @default.
- W2529807795 hasRelatedWork W2810537052 @default.
- W2529807795 hasRelatedWork W289620014 @default.
- W2529807795 hasRelatedWork W2907891671 @default.
- W2529807795 hasRelatedWork W2912955678 @default.
- W2529807795 hasRelatedWork W3035769668 @default.
- W2529807795 hasRelatedWork W3159924644 @default.
- W2529807795 hasRelatedWork W1599314566 @default.
- W2529807795 isParatext "false" @default.
- W2529807795 isRetracted "false" @default.
- W2529807795 magId "2529807795" @default.
- W2529807795 workType "article" @default.