Matches in SemOpenAlex for { <https://semopenalex.org/work/W2996760603> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2996760603 endingPage "104513" @default.
- W2996760603 startingPage "104513" @default.
- W2996760603 abstract "We present a new streaming algorithm for the k-Mismatch problem, one of the most basic problems in pattern matching. Given a pattern and a text, the task is to find all substrings of the text that are at the Hamming distance at most k from the pattern. Our algorithm is enhanced with an important new feature called Error Correcting, and its complexities for k=1 and for a general k are comparable to those of the solutions for the k-Mismatch problem by Porat and Porat (FOCS 2009) and Clifford et al. (SODA 2016). In parallel to our research, a yet more efficient algorithm for the k-Mismatch problem with the Error Correcting feature was developed by Clifford et al. (SODA 2019). Using the new feature and recent work on streaming Multiple Pattern Matching we develop a series of streaming algorithms for pattern matching on weighted strings, which are a commonly used representation of uncertain sequences in molecular biology. We also show that these algorithms are space-optimal up to polylog factors. A preliminary version of this work was published at DCC 2017 conference [24]." @default.
- W2996760603 created "2020-01-10" @default.
- W2996760603 creator A5030351236 @default.
- W2996760603 creator A5082711976 @default.
- W2996760603 date "2020-04-01" @default.
- W2996760603 modified "2023-09-25" @default.
- W2996760603 title "Streaming k-mismatch with error correcting and applications" @default.
- W2996760603 cites W1972418517 @default.
- W2996760603 cites W2035314514 @default.
- W2996760603 cites W2043949031 @default.
- W2996760603 cites W2064473870 @default.
- W2996760603 cites W2084620487 @default.
- W2996760603 cites W2105318270 @default.
- W2996760603 cites W2130314652 @default.
- W2996760603 cites W2140007524 @default.
- W2996760603 cites W2143701918 @default.
- W2996760603 cites W2342939298 @default.
- W2996760603 cites W2963301048 @default.
- W2996760603 doi "https://doi.org/10.1016/j.ic.2019.104513" @default.
- W2996760603 hasPublicationYear "2020" @default.
- W2996760603 type Work @default.
- W2996760603 sameAs 2996760603 @default.
- W2996760603 citedByCount "6" @default.
- W2996760603 countsByYear W29967606032019 @default.
- W2996760603 countsByYear W29967606032020 @default.
- W2996760603 countsByYear W29967606032021 @default.
- W2996760603 crossrefType "journal-article" @default.
- W2996760603 hasAuthorship W2996760603A5030351236 @default.
- W2996760603 hasAuthorship W2996760603A5082711976 @default.
- W2996760603 hasBestOaLocation W29967606032 @default.
- W2996760603 hasConcept C105795698 @default.
- W2996760603 hasConcept C11413529 @default.
- W2996760603 hasConcept C134306372 @default.
- W2996760603 hasConcept C138885662 @default.
- W2996760603 hasConcept C154945302 @default.
- W2996760603 hasConcept C157125643 @default.
- W2996760603 hasConcept C162319229 @default.
- W2996760603 hasConcept C165064840 @default.
- W2996760603 hasConcept C182407805 @default.
- W2996760603 hasConcept C187166803 @default.
- W2996760603 hasConcept C193319292 @default.
- W2996760603 hasConcept C199360897 @default.
- W2996760603 hasConcept C2776401178 @default.
- W2996760603 hasConcept C29696283 @default.
- W2996760603 hasConcept C33923547 @default.
- W2996760603 hasConcept C41008148 @default.
- W2996760603 hasConcept C41895202 @default.
- W2996760603 hasConcept C57273362 @default.
- W2996760603 hasConcept C68859911 @default.
- W2996760603 hasConcept C73150493 @default.
- W2996760603 hasConcept C77553402 @default.
- W2996760603 hasConcept C80444323 @default.
- W2996760603 hasConceptScore W2996760603C105795698 @default.
- W2996760603 hasConceptScore W2996760603C11413529 @default.
- W2996760603 hasConceptScore W2996760603C134306372 @default.
- W2996760603 hasConceptScore W2996760603C138885662 @default.
- W2996760603 hasConceptScore W2996760603C154945302 @default.
- W2996760603 hasConceptScore W2996760603C157125643 @default.
- W2996760603 hasConceptScore W2996760603C162319229 @default.
- W2996760603 hasConceptScore W2996760603C165064840 @default.
- W2996760603 hasConceptScore W2996760603C182407805 @default.
- W2996760603 hasConceptScore W2996760603C187166803 @default.
- W2996760603 hasConceptScore W2996760603C193319292 @default.
- W2996760603 hasConceptScore W2996760603C199360897 @default.
- W2996760603 hasConceptScore W2996760603C2776401178 @default.
- W2996760603 hasConceptScore W2996760603C29696283 @default.
- W2996760603 hasConceptScore W2996760603C33923547 @default.
- W2996760603 hasConceptScore W2996760603C41008148 @default.
- W2996760603 hasConceptScore W2996760603C41895202 @default.
- W2996760603 hasConceptScore W2996760603C57273362 @default.
- W2996760603 hasConceptScore W2996760603C68859911 @default.
- W2996760603 hasConceptScore W2996760603C73150493 @default.
- W2996760603 hasConceptScore W2996760603C77553402 @default.
- W2996760603 hasConceptScore W2996760603C80444323 @default.
- W2996760603 hasFunder F4320321042 @default.
- W2996760603 hasLocation W29967606031 @default.
- W2996760603 hasLocation W29967606032 @default.
- W2996760603 hasLocation W29967606033 @default.
- W2996760603 hasLocation W29967606034 @default.
- W2996760603 hasOpenAccess W2996760603 @default.
- W2996760603 hasPrimaryLocation W29967606031 @default.
- W2996760603 hasRelatedWork W2062696773 @default.
- W2996760603 hasRelatedWork W2556679046 @default.
- W2996760603 hasRelatedWork W2749243312 @default.
- W2996760603 hasRelatedWork W2950322056 @default.
- W2996760603 hasRelatedWork W2963691830 @default.
- W2996760603 hasRelatedWork W2996760603 @default.
- W2996760603 hasRelatedWork W3137531283 @default.
- W2996760603 hasRelatedWork W4297825978 @default.
- W2996760603 hasRelatedWork W4301429937 @default.
- W2996760603 hasRelatedWork W4301784334 @default.
- W2996760603 hasVolume "271" @default.
- W2996760603 isParatext "false" @default.
- W2996760603 isRetracted "false" @default.
- W2996760603 magId "2996760603" @default.
- W2996760603 workType "article" @default.