FRINK Linked Data Fragments server

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

• W2963075986 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 match those of the best known solutions for the k-Mismatch problem from FOCS 2009 and SODA 2016. As a corollary 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." @default.
• W2963075986 created "2019-07-30" @default.
• W2963075986 creator A5030351236 @default.
• W2963075986 creator A5082711976 @default.
• W2963075986 date "2017-04-01" @default.
• W2963075986 modified "2023-10-01" @default.
• W2963075986 title "Streaming K-Mismatch with Error Correcting and Applications" @default.
• W2963075986 cites W1483799883 @default.
• W2963075986 cites W1832313123 @default.
• W2963075986 cites W1972418517 @default.
• W2963075986 cites W2043949031 @default.
• W2963075986 cites W2084620487 @default.
• W2963075986 cites W2143701918 @default.
• W2963075986 cites W2144697110 @default.
• W2963075986 cites W2151382441 @default.
• W2963075986 cites W2164259467 @default.
• W2963075986 cites W2165259681 @default.
• W2963075986 cites W3137531283 @default.
• W2963075986 cites W4254652536 @default.
• W2963075986 cites W54294051 @default.
• W2963075986 doi "https://doi.org/10.1109/dcc.2017.14" @default.
• W2963075986 hasPublicationYear "2017" @default.
• W2963075986 type Work @default.
• W2963075986 sameAs 2963075986 @default.
• W2963075986 citedByCount "7" @default.
• W2963075986 countsByYear W29630759862017 @default.
• W2963075986 countsByYear W29630759862018 @default.
• W2963075986 countsByYear W29630759862019 @default.
• W2963075986 crossrefType "proceedings-article" @default.
• W2963075986 hasAuthorship W2963075986A5030351236 @default.
• W2963075986 hasAuthorship W2963075986A5082711976 @default.
• W2963075986 hasBestOaLocation W29630759862 @default.
• W2963075986 hasConcept C105795698 @default.
• W2963075986 hasConcept C11413529 @default.
• W2963075986 hasConcept C114614502 @default.
• W2963075986 hasConcept C138885662 @default.
• W2963075986 hasConcept C143724316 @default.
• W2963075986 hasConcept C151730666 @default.
• W2963075986 hasConcept C153180895 @default.
• W2963075986 hasConcept C154945302 @default.
• W2963075986 hasConcept C157125643 @default.
• W2963075986 hasConcept C162319229 @default.
• W2963075986 hasConcept C162324750 @default.
• W2963075986 hasConcept C165064840 @default.
• W2963075986 hasConcept C17744445 @default.
• W2963075986 hasConcept C182407805 @default.
• W2963075986 hasConcept C187736073 @default.
• W2963075986 hasConcept C193319292 @default.
• W2963075986 hasConcept C199360897 @default.
• W2963075986 hasConcept C199539241 @default.
• W2963075986 hasConcept C2776359362 @default.
• W2963075986 hasConcept C2776401178 @default.
• W2963075986 hasConcept C2780012671 @default.
• W2963075986 hasConcept C2780451532 @default.
• W2963075986 hasConcept C33923547 @default.
• W2963075986 hasConcept C41008148 @default.
• W2963075986 hasConcept C41895202 @default.
• W2963075986 hasConcept C57273362 @default.
• W2963075986 hasConcept C68859911 @default.
• W2963075986 hasConcept C73150493 @default.
• W2963075986 hasConcept C80444323 @default.
• W2963075986 hasConcept C86803240 @default.
• W2963075986 hasConcept C94625758 @default.
• W2963075986 hasConceptScore W2963075986C105795698 @default.
• W2963075986 hasConceptScore W2963075986C11413529 @default.
• W2963075986 hasConceptScore W2963075986C114614502 @default.
• W2963075986 hasConceptScore W2963075986C138885662 @default.
• W2963075986 hasConceptScore W2963075986C143724316 @default.
• W2963075986 hasConceptScore W2963075986C151730666 @default.
• W2963075986 hasConceptScore W2963075986C153180895 @default.
• W2963075986 hasConceptScore W2963075986C154945302 @default.
• W2963075986 hasConceptScore W2963075986C157125643 @default.
• W2963075986 hasConceptScore W2963075986C162319229 @default.
• W2963075986 hasConceptScore W2963075986C162324750 @default.
• W2963075986 hasConceptScore W2963075986C165064840 @default.
• W2963075986 hasConceptScore W2963075986C17744445 @default.
• W2963075986 hasConceptScore W2963075986C182407805 @default.
• W2963075986 hasConceptScore W2963075986C187736073 @default.
• W2963075986 hasConceptScore W2963075986C193319292 @default.
• W2963075986 hasConceptScore W2963075986C199360897 @default.
• W2963075986 hasConceptScore W2963075986C199539241 @default.
• W2963075986 hasConceptScore W2963075986C2776359362 @default.
• W2963075986 hasConceptScore W2963075986C2776401178 @default.
• W2963075986 hasConceptScore W2963075986C2780012671 @default.
• W2963075986 hasConceptScore W2963075986C2780451532 @default.
• W2963075986 hasConceptScore W2963075986C33923547 @default.
• W2963075986 hasConceptScore W2963075986C41008148 @default.
• W2963075986 hasConceptScore W2963075986C41895202 @default.
• W2963075986 hasConceptScore W2963075986C57273362 @default.
• W2963075986 hasConceptScore W2963075986C68859911 @default.
• W2963075986 hasConceptScore W2963075986C73150493 @default.
• W2963075986 hasConceptScore W2963075986C80444323 @default.
• W2963075986 hasConceptScore W2963075986C86803240 @default.
• W2963075986 hasConceptScore W2963075986C94625758 @default.
• W2963075986 hasLocation W29630759861 @default.
• W2963075986 hasLocation W29630759862 @default.
• W2963075986 hasLocation W29630759863 @default.
• W2963075986 hasLocation W29630759864 @default.
• W2963075986 hasOpenAccess W2963075986 @default.
• W2963075986 hasPrimaryLocation W29630759861 @default.

• next