Matches in SemOpenAlex for { <https://semopenalex.org/work/W2609041023> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2609041023 abstract "Abstract The match-count problem on strings is a problem of counting the matches of characters for every possible gap of the starting positions between two strings. This problem for strings of lengths m and n ( m ≤ n ) over an alphabet of size σ is classically solved in O ( σ n log m ) time using the algorithm based on the convolution theorem and a fast Fourier transform (FFT). This paper provides a method to reduce the number of computations of the FFT required in the FFT-based algorithm. The algorithm obtained by the proposed method still needs O ( σ n log m ) time, but the number of required FFT computations is reduced from 3 σ to 2 σ + 1 . This practical improvement of the processing time is also applicable to other algorithms based on the convolution theorem, including algorithms for the weighted version of the match-count problem." @default.
- W2609041023 created "2017-05-05" @default.
- W2609041023 creator A5058660964 @default.
- W2609041023 date "2017-09-01" @default.
- W2609041023 modified "2023-09-27" @default.
- W2609041023 title "An acceleration of FFT-based algorithms for the match-count problem" @default.
- W2609041023 cites W1514735749 @default.
- W2609041023 cites W1605179643 @default.
- W2609041023 cites W1719758552 @default.
- W2609041023 cites W1966672061 @default.
- W2609041023 cites W1989204408 @default.
- W2609041023 cites W1990061958 @default.
- W2609041023 cites W1994855795 @default.
- W2609041023 cites W2041023432 @default.
- W2609041023 cites W2077065215 @default.
- W2609041023 cites W2147717514 @default.
- W2609041023 cites W2158997610 @default.
- W2609041023 cites W2950133940 @default.
- W2609041023 cites W3145128584 @default.
- W2609041023 doi "https://doi.org/10.1016/j.ipl.2017.04.013" @default.
- W2609041023 hasPublicationYear "2017" @default.
- W2609041023 type Work @default.
- W2609041023 sameAs 2609041023 @default.
- W2609041023 citedByCount "7" @default.
- W2609041023 countsByYear W26090410232017 @default.
- W2609041023 countsByYear W26090410232018 @default.
- W2609041023 countsByYear W26090410232019 @default.
- W2609041023 countsByYear W26090410232021 @default.
- W2609041023 crossrefType "journal-article" @default.
- W2609041023 hasAuthorship W2609041023A5058660964 @default.
- W2609041023 hasConcept C102519508 @default.
- W2609041023 hasConcept C103755468 @default.
- W2609041023 hasConcept C11413529 @default.
- W2609041023 hasConcept C117896860 @default.
- W2609041023 hasConcept C121332964 @default.
- W2609041023 hasConcept C134306372 @default.
- W2609041023 hasConcept C1370844 @default.
- W2609041023 hasConcept C154945302 @default.
- W2609041023 hasConcept C166386157 @default.
- W2609041023 hasConcept C203024314 @default.
- W2609041023 hasConcept C33923547 @default.
- W2609041023 hasConcept C41008148 @default.
- W2609041023 hasConcept C45347329 @default.
- W2609041023 hasConcept C45374587 @default.
- W2609041023 hasConcept C4697666 @default.
- W2609041023 hasConcept C50644808 @default.
- W2609041023 hasConcept C69598009 @default.
- W2609041023 hasConcept C74650414 @default.
- W2609041023 hasConcept C75172450 @default.
- W2609041023 hasConcept C77928272 @default.
- W2609041023 hasConceptScore W2609041023C102519508 @default.
- W2609041023 hasConceptScore W2609041023C103755468 @default.
- W2609041023 hasConceptScore W2609041023C11413529 @default.
- W2609041023 hasConceptScore W2609041023C117896860 @default.
- W2609041023 hasConceptScore W2609041023C121332964 @default.
- W2609041023 hasConceptScore W2609041023C134306372 @default.
- W2609041023 hasConceptScore W2609041023C1370844 @default.
- W2609041023 hasConceptScore W2609041023C154945302 @default.
- W2609041023 hasConceptScore W2609041023C166386157 @default.
- W2609041023 hasConceptScore W2609041023C203024314 @default.
- W2609041023 hasConceptScore W2609041023C33923547 @default.
- W2609041023 hasConceptScore W2609041023C41008148 @default.
- W2609041023 hasConceptScore W2609041023C45347329 @default.
- W2609041023 hasConceptScore W2609041023C45374587 @default.
- W2609041023 hasConceptScore W2609041023C4697666 @default.
- W2609041023 hasConceptScore W2609041023C50644808 @default.
- W2609041023 hasConceptScore W2609041023C69598009 @default.
- W2609041023 hasConceptScore W2609041023C74650414 @default.
- W2609041023 hasConceptScore W2609041023C75172450 @default.
- W2609041023 hasConceptScore W2609041023C77928272 @default.
- W2609041023 hasLocation W26090410231 @default.
- W2609041023 hasOpenAccess W2609041023 @default.
- W2609041023 hasPrimaryLocation W26090410231 @default.
- W2609041023 hasRelatedWork W1990710144 @default.
- W2609041023 hasRelatedWork W1993166380 @default.
- W2609041023 hasRelatedWork W2016307700 @default.
- W2609041023 hasRelatedWork W2056747123 @default.
- W2609041023 hasRelatedWork W2061171222 @default.
- W2609041023 hasRelatedWork W2070853931 @default.
- W2609041023 hasRelatedWork W2103310688 @default.
- W2609041023 hasRelatedWork W2112205453 @default.
- W2609041023 hasRelatedWork W2125542505 @default.
- W2609041023 hasRelatedWork W2127146205 @default.
- W2609041023 hasRelatedWork W2127814561 @default.
- W2609041023 hasRelatedWork W2296520333 @default.
- W2609041023 hasRelatedWork W2385504200 @default.
- W2609041023 hasRelatedWork W2903067870 @default.
- W2609041023 hasRelatedWork W2958343630 @default.
- W2609041023 hasRelatedWork W2962847569 @default.
- W2609041023 hasRelatedWork W3128739287 @default.
- W2609041023 hasRelatedWork W3167198325 @default.
- W2609041023 hasRelatedWork W3182807785 @default.
- W2609041023 hasRelatedWork W2261960554 @default.
- W2609041023 isParatext "false" @default.
- W2609041023 isRetracted "false" @default.
- W2609041023 magId "2609041023" @default.
- W2609041023 workType "article" @default.