Matches in SemOpenAlex for { <https://semopenalex.org/work/W2185962886> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2185962886 abstract "Approximate string matching technique has been widely applied to many fields such as network information retrieval, digital library, pattern recognition, text mining, IP routing searching, network intrusion detection, bioinformatics, and computing in musicology. The two concise parallel dynamic programming algorithms for approximate string matching with k-differences on CREW-PRAM (parallel random access machine with concurrent read and exclusive write) are presented by parallel computing the edition distance matrix D in the wave-front approach and by parallel computing the edition distance matrix D along the diagonal and horizontal directions, respectively. The first algorithm requires O(n) time and obtains a linear speedup by (m+1) processors. The second algorithm needs O(n/a+m) time in use of a(m+1) processors, where 1a+1mn. The simulation experiment shows that both of the algorithms achieve a good speedup. Based on the divide-and-conquer strategy and split-merge approach, the two communication-efficient and scalable parallel algorithms for approximate string matching with k-mismatches on linear arrays with reconfigurable pipelined bus system (LARPBS) are presented by reconfiguring dynamically the optical bus system, applying neatly the optical message-passing technique, and computing in parallel the prefix sums. The first algorithm requires O(m) time by n processors and the second one has O(1) time in use of nm processors." @default.
- W2185962886 created "2016-06-24" @default.
- W2185962886 creator A5008178438 @default.
- W2185962886 creator A5033610845 @default.
- W2185962886 date "2004-01-01" @default.
- W2185962886 modified "2023-09-25" @default.
- W2185962886 title "Parallel Algorithms for Approximate String Matching on PRAM and LARPBS" @default.
- W2185962886 cites W1595890819 @default.
- W2185962886 cites W1983935318 @default.
- W2185962886 cites W1984548556 @default.
- W2185962886 cites W2001496424 @default.
- W2185962886 cites W2103837301 @default.
- W2185962886 cites W2135815643 @default.
- W2185962886 cites W2151836590 @default.
- W2185962886 cites W2159695382 @default.
- W2185962886 cites W24156798 @default.
- W2185962886 hasPublicationYear "2004" @default.
- W2185962886 type Work @default.
- W2185962886 sameAs 2185962886 @default.
- W2185962886 citedByCount "2" @default.
- W2185962886 crossrefType "journal-article" @default.
- W2185962886 hasAuthorship W2185962886A5008178438 @default.
- W2185962886 hasAuthorship W2185962886A5033610845 @default.
- W2185962886 hasConcept C11413529 @default.
- W2185962886 hasConcept C120373497 @default.
- W2185962886 hasConcept C173608175 @default.
- W2185962886 hasConcept C199360897 @default.
- W2185962886 hasConcept C41008148 @default.
- W2185962886 hasConcept C48044578 @default.
- W2185962886 hasConcept C68339613 @default.
- W2185962886 hasConcept C68859911 @default.
- W2185962886 hasConcept C77088390 @default.
- W2185962886 hasConcept C7757238 @default.
- W2185962886 hasConceptScore W2185962886C11413529 @default.
- W2185962886 hasConceptScore W2185962886C120373497 @default.
- W2185962886 hasConceptScore W2185962886C173608175 @default.
- W2185962886 hasConceptScore W2185962886C199360897 @default.
- W2185962886 hasConceptScore W2185962886C41008148 @default.
- W2185962886 hasConceptScore W2185962886C48044578 @default.
- W2185962886 hasConceptScore W2185962886C68339613 @default.
- W2185962886 hasConceptScore W2185962886C68859911 @default.
- W2185962886 hasConceptScore W2185962886C77088390 @default.
- W2185962886 hasConceptScore W2185962886C7757238 @default.
- W2185962886 hasLocation W21859628861 @default.
- W2185962886 hasOpenAccess W2185962886 @default.
- W2185962886 hasPrimaryLocation W21859628861 @default.
- W2185962886 hasRelatedWork W1480512198 @default.
- W2185962886 hasRelatedWork W1489729447 @default.
- W2185962886 hasRelatedWork W173609589 @default.
- W2185962886 hasRelatedWork W1738225479 @default.
- W2185962886 hasRelatedWork W186906173 @default.
- W2185962886 hasRelatedWork W1966161027 @default.
- W2185962886 hasRelatedWork W1969131673 @default.
- W2185962886 hasRelatedWork W1986322205 @default.
- W2185962886 hasRelatedWork W2060076106 @default.
- W2185962886 hasRelatedWork W2100435687 @default.
- W2185962886 hasRelatedWork W2107667075 @default.
- W2185962886 hasRelatedWork W2138003056 @default.
- W2185962886 hasRelatedWork W2138593164 @default.
- W2185962886 hasRelatedWork W2155209280 @default.
- W2185962886 hasRelatedWork W2156474751 @default.
- W2185962886 hasRelatedWork W2266403742 @default.
- W2185962886 hasRelatedWork W2347598511 @default.
- W2185962886 hasRelatedWork W2352723791 @default.
- W2185962886 hasRelatedWork W959393838 @default.
- W2185962886 hasRelatedWork W2292548595 @default.
- W2185962886 isParatext "false" @default.
- W2185962886 isRetracted "false" @default.
- W2185962886 magId "2185962886" @default.
- W2185962886 workType "article" @default.