FRINK Linked Data Fragments server

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

• W959393838 endingPage "374" @default.
• W959393838 startingPage "355" @default.
• W959393838 abstract "Parallel broadcasting provides an efficient parallel hardware solution to the k-mismatches problem which is a version of the approximate string matching problem. The scheme is a parallelization of the dynamic programming method of evaluating minimum edit distances between the pattern and any substring of the reference string. Implicit parallelism based on dataflow and explicit parallelism based on parallel broadcasting mechanism exploit the maximum parallelism. Time complexity of the proposed parallel scheme is O(((n−m)/d) + m), where n and m represent lengths of the reference and the pattern strings respectively, and d is the degree of parallelism that is controllable. The proposed scheme is suitable for the VLSI implementation. The design is based on the linear systolic array of a simple basic cell, and is extendible for any pattern size and any parallelism degree. For serial and parallel designs, m and d*m identical processing elements are needed.Keywordsbroadcastingparallelismstring matchingsystolic arrayVLSI" @default.
• W959393838 created "2016-06-24" @default.
• W959393838 creator A5087894632 @default.
• W959393838 creator A5088406723 @default.
• W959393838 date "2002-01-01" @default.
• W959393838 modified "2023-09-27" @default.
• W959393838 title "Parallel Broadcasting Scheme for Approximate String Matching with K-Mismatches" @default.
• W959393838 cites W1970026646 @default.
• W959393838 cites W1973959475 @default.
• W959393838 cites W1981409766 @default.
• W959393838 cites W1985108724 @default.
• W959393838 cites W2001956015 @default.
• W959393838 cites W2004120611 @default.
• W959393838 cites W2010556856 @default.
• W959393838 cites W2012739991 @default.
• W959393838 cites W2023633366 @default.
• W959393838 cites W2028858133 @default.
• W959393838 cites W2034363187 @default.
• W959393838 cites W2082092341 @default.
• W959393838 cites W2097493185 @default.
• W959393838 cites W2100034399 @default.
• W959393838 cites W2127795953 @default.
• W959393838 cites W2134826720 @default.
• W959393838 cites W2145607517 @default.
• W959393838 cites W2155912811 @default.
• W959393838 cites W2169989083 @default.
• W959393838 cites W2170963144 @default.
• W959393838 cites W2171437642 @default.
• W959393838 cites W2912782323 @default.
• W959393838 cites W4212954813 @default.
• W959393838 doi "https://doi.org/10.1007/978-1-4615-0849-6_24" @default.
• W959393838 hasPublicationYear "2002" @default.
• W959393838 type Work @default.
• W959393838 sameAs 959393838 @default.
• W959393838 citedByCount "1" @default.
• W959393838 crossrefType "book-chapter" @default.
• W959393838 hasAuthorship W959393838A5087894632 @default.
• W959393838 hasAuthorship W959393838A5088406723 @default.
• W959393838 hasConcept C105795698 @default.
• W959393838 hasConcept C106515295 @default.
• W959393838 hasConcept C110157686 @default.
• W959393838 hasConcept C11413529 @default.
• W959393838 hasConcept C120373497 @default.
• W959393838 hasConcept C134306372 @default.
• W959393838 hasConcept C157486923 @default.
• W959393838 hasConcept C162319229 @default.
• W959393838 hasConcept C165064840 @default.
• W959393838 hasConcept C173608175 @default.
• W959393838 hasConcept C182407805 @default.
• W959393838 hasConcept C199360897 @default.
• W959393838 hasConcept C2781172179 @default.
• W959393838 hasConcept C31258907 @default.
• W959393838 hasConcept C33923547 @default.
• W959393838 hasConcept C37914503 @default.
• W959393838 hasConcept C41008148 @default.
• W959393838 hasConcept C61483411 @default.
• W959393838 hasConcept C68859911 @default.
• W959393838 hasConcept C7757238 @default.
• W959393838 hasConcept C77618280 @default.
• W959393838 hasConceptScore W959393838C105795698 @default.
• W959393838 hasConceptScore W959393838C106515295 @default.
• W959393838 hasConceptScore W959393838C110157686 @default.
• W959393838 hasConceptScore W959393838C11413529 @default.
• W959393838 hasConceptScore W959393838C120373497 @default.
• W959393838 hasConceptScore W959393838C134306372 @default.
• W959393838 hasConceptScore W959393838C157486923 @default.
• W959393838 hasConceptScore W959393838C162319229 @default.
• W959393838 hasConceptScore W959393838C165064840 @default.
• W959393838 hasConceptScore W959393838C173608175 @default.
• W959393838 hasConceptScore W959393838C182407805 @default.
• W959393838 hasConceptScore W959393838C199360897 @default.
• W959393838 hasConceptScore W959393838C2781172179 @default.
• W959393838 hasConceptScore W959393838C31258907 @default.
• W959393838 hasConceptScore W959393838C33923547 @default.
• W959393838 hasConceptScore W959393838C37914503 @default.
• W959393838 hasConceptScore W959393838C41008148 @default.
• W959393838 hasConceptScore W959393838C61483411 @default.
• W959393838 hasConceptScore W959393838C68859911 @default.
• W959393838 hasConceptScore W959393838C7757238 @default.
• W959393838 hasConceptScore W959393838C77618280 @default.
• W959393838 hasLocation W9593938381 @default.
• W959393838 hasOpenAccess W959393838 @default.
• W959393838 hasPrimaryLocation W9593938381 @default.
• W959393838 hasRelatedWork W1507779820 @default.
• W959393838 hasRelatedWork W1521536683 @default.
• W959393838 hasRelatedWork W1524078214 @default.
• W959393838 hasRelatedWork W1589294182 @default.
• W959393838 hasRelatedWork W1738225479 @default.
• W959393838 hasRelatedWork W1997861309 @default.
• W959393838 hasRelatedWork W2022260415 @default.
• W959393838 hasRelatedWork W2031137206 @default.
• W959393838 hasRelatedWork W2078889228 @default.
• W959393838 hasRelatedWork W2107667075 @default.
• W959393838 hasRelatedWork W2126147990 @default.
• W959393838 hasRelatedWork W2146311202 @default.
• W959393838 hasRelatedWork W2155209280 @default.
• W959393838 hasRelatedWork W2163751474 @default.
• W959393838 hasRelatedWork W2185962886 @default.

• next