Matches in SemOpenAlex for { <https://semopenalex.org/work/W1492331078> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1492331078 abstract "This paper presents parallel and serial approximate matching algorithms for strings with don't care characters. They are based on Landau and Vishkin's approximate string matching algorithm and Fisher and Paterson's exact string matching algorithm with don't care characters. The serial algorithm works in O(√kmn log¦Σ¦ log2m/k log log m/k) time, and the parallel algorithm works in O(k log m) time using O(√m/kn log ¦Σ¦ log m/k log log m/k) Processors on a CRCW-PRAM, where n denotes the length of a text string, m denotes the length of a pattern string, k denotes the maximum number of differences, and ∑ denotes the alphabet (i.e. the set of characters). Several extensions are also described." @default.
- W1492331078 created "2016-06-24" @default.
- W1492331078 creator A5016330265 @default.
- W1492331078 date "1994-01-01" @default.
- W1492331078 modified "2023-09-25" @default.
- W1492331078 title "Approximate string matching with don't care characters" @default.
- W1492331078 cites W1970707909 @default.
- W1492331078 cites W1981320868 @default.
- W1492331078 cites W1984548556 @default.
- W1492331078 cites W1989204408 @default.
- W1492331078 cites W2003200876 @default.
- W1492331078 cites W2052899946 @default.
- W1492331078 cites W2053767428 @default.
- W1492331078 cites W2533248932 @default.
- W1492331078 doi "https://doi.org/10.1007/3-540-58094-8_21" @default.
- W1492331078 hasPublicationYear "1994" @default.
- W1492331078 type Work @default.
- W1492331078 sameAs 1492331078 @default.
- W1492331078 citedByCount "3" @default.
- W1492331078 countsByYear W14923310782013 @default.
- W1492331078 countsByYear W14923310782017 @default.
- W1492331078 crossrefType "book-chapter" @default.
- W1492331078 hasAuthorship W1492331078A5016330265 @default.
- W1492331078 hasConcept C105795698 @default.
- W1492331078 hasConcept C112876837 @default.
- W1492331078 hasConcept C11413529 @default.
- W1492331078 hasConcept C114614502 @default.
- W1492331078 hasConcept C118615104 @default.
- W1492331078 hasConcept C13052355 @default.
- W1492331078 hasConcept C138885662 @default.
- W1492331078 hasConcept C154945302 @default.
- W1492331078 hasConcept C157486923 @default.
- W1492331078 hasConcept C165064840 @default.
- W1492331078 hasConcept C177264268 @default.
- W1492331078 hasConcept C195292467 @default.
- W1492331078 hasConcept C199360897 @default.
- W1492331078 hasConcept C32610155 @default.
- W1492331078 hasConcept C33923547 @default.
- W1492331078 hasConcept C37914503 @default.
- W1492331078 hasConcept C41008148 @default.
- W1492331078 hasConcept C41895202 @default.
- W1492331078 hasConcept C63553672 @default.
- W1492331078 hasConcept C68859911 @default.
- W1492331078 hasConcept C7757238 @default.
- W1492331078 hasConceptScore W1492331078C105795698 @default.
- W1492331078 hasConceptScore W1492331078C112876837 @default.
- W1492331078 hasConceptScore W1492331078C11413529 @default.
- W1492331078 hasConceptScore W1492331078C114614502 @default.
- W1492331078 hasConceptScore W1492331078C118615104 @default.
- W1492331078 hasConceptScore W1492331078C13052355 @default.
- W1492331078 hasConceptScore W1492331078C138885662 @default.
- W1492331078 hasConceptScore W1492331078C154945302 @default.
- W1492331078 hasConceptScore W1492331078C157486923 @default.
- W1492331078 hasConceptScore W1492331078C165064840 @default.
- W1492331078 hasConceptScore W1492331078C177264268 @default.
- W1492331078 hasConceptScore W1492331078C195292467 @default.
- W1492331078 hasConceptScore W1492331078C199360897 @default.
- W1492331078 hasConceptScore W1492331078C32610155 @default.
- W1492331078 hasConceptScore W1492331078C33923547 @default.
- W1492331078 hasConceptScore W1492331078C37914503 @default.
- W1492331078 hasConceptScore W1492331078C41008148 @default.
- W1492331078 hasConceptScore W1492331078C41895202 @default.
- W1492331078 hasConceptScore W1492331078C63553672 @default.
- W1492331078 hasConceptScore W1492331078C68859911 @default.
- W1492331078 hasConceptScore W1492331078C7757238 @default.
- W1492331078 hasLocation W14923310781 @default.
- W1492331078 hasOpenAccess W1492331078 @default.
- W1492331078 hasPrimaryLocation W14923310781 @default.
- W1492331078 hasRelatedWork W1471894547 @default.
- W1492331078 hasRelatedWork W1484724976 @default.
- W1492331078 hasRelatedWork W1524303630 @default.
- W1492331078 hasRelatedWork W1558040305 @default.
- W1492331078 hasRelatedWork W1834151548 @default.
- W1492331078 hasRelatedWork W2043481183 @default.
- W1492331078 hasRelatedWork W2099283146 @default.
- W1492331078 hasRelatedWork W2121028531 @default.
- W1492331078 hasRelatedWork W2152994773 @default.
- W1492331078 hasRelatedWork W2518525085 @default.
- W1492331078 hasRelatedWork W2546839375 @default.
- W1492331078 hasRelatedWork W2570324816 @default.
- W1492331078 hasRelatedWork W2951437660 @default.
- W1492331078 hasRelatedWork W2952550298 @default.
- W1492331078 hasRelatedWork W2963197538 @default.
- W1492331078 hasRelatedWork W3021816736 @default.
- W1492331078 hasRelatedWork W3029542397 @default.
- W1492331078 hasRelatedWork W3082037367 @default.
- W1492331078 hasRelatedWork W3101645396 @default.
- W1492331078 hasRelatedWork W346561848 @default.
- W1492331078 isParatext "false" @default.
- W1492331078 isRetracted "false" @default.
- W1492331078 magId "1492331078" @default.
- W1492331078 workType "book-chapter" @default.