Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951900972> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2951900972 abstract "A degenerate symbol x* over an alphabet A is a non-empty subset of A, and a sequence of such symbols is a degenerate string. A degenerate string is said to be conservative if its number of non-solid symbols is upper-bounded by a fixed positive constant k. We consider here the matching problem of conservative degenerate strings and present the first linear-time algorithm that can find, for given degenerate strings P* and T* of total length n containing k non-solid symbols in total, the occurrences of P* in T* in O(nk) time." @default.
- W2951900972 created "2019-06-27" @default.
- W2951900972 creator A5053465015 @default.
- W2951900972 creator A5058155947 @default.
- W2951900972 creator A5070319235 @default.
- W2951900972 creator A5071306539 @default.
- W2951900972 creator A5081848578 @default.
- W2951900972 date "2015-06-15" @default.
- W2951900972 modified "2023-09-27" @default.
- W2951900972 title "Linear Algorithm for Conservative Degenerate Pattern Matching" @default.
- W2951900972 hasPublicationYear "2015" @default.
- W2951900972 type Work @default.
- W2951900972 sameAs 2951900972 @default.
- W2951900972 citedByCount "0" @default.
- W2951900972 crossrefType "posted-content" @default.
- W2951900972 hasAuthorship W2951900972A5053465015 @default.
- W2951900972 hasAuthorship W2951900972A5058155947 @default.
- W2951900972 hasAuthorship W2951900972A5070319235 @default.
- W2951900972 hasAuthorship W2951900972A5071306539 @default.
- W2951900972 hasAuthorship W2951900972A5081848578 @default.
- W2951900972 hasConcept C105795698 @default.
- W2951900972 hasConcept C112876837 @default.
- W2951900972 hasConcept C11413529 @default.
- W2951900972 hasConcept C114614502 @default.
- W2951900972 hasConcept C118615104 @default.
- W2951900972 hasConcept C121332964 @default.
- W2951900972 hasConcept C134306372 @default.
- W2951900972 hasConcept C134400042 @default.
- W2951900972 hasConcept C138885662 @default.
- W2951900972 hasConcept C157486923 @default.
- W2951900972 hasConcept C165064840 @default.
- W2951900972 hasConcept C185592680 @default.
- W2951900972 hasConcept C199360897 @default.
- W2951900972 hasConcept C2777027219 @default.
- W2951900972 hasConcept C2778112365 @default.
- W2951900972 hasConcept C33923547 @default.
- W2951900972 hasConcept C34388435 @default.
- W2951900972 hasConcept C37914503 @default.
- W2951900972 hasConcept C41008148 @default.
- W2951900972 hasConcept C41895202 @default.
- W2951900972 hasConcept C55493867 @default.
- W2951900972 hasConcept C62520636 @default.
- W2951900972 hasConcept C72319582 @default.
- W2951900972 hasConceptScore W2951900972C105795698 @default.
- W2951900972 hasConceptScore W2951900972C112876837 @default.
- W2951900972 hasConceptScore W2951900972C11413529 @default.
- W2951900972 hasConceptScore W2951900972C114614502 @default.
- W2951900972 hasConceptScore W2951900972C118615104 @default.
- W2951900972 hasConceptScore W2951900972C121332964 @default.
- W2951900972 hasConceptScore W2951900972C134306372 @default.
- W2951900972 hasConceptScore W2951900972C134400042 @default.
- W2951900972 hasConceptScore W2951900972C138885662 @default.
- W2951900972 hasConceptScore W2951900972C157486923 @default.
- W2951900972 hasConceptScore W2951900972C165064840 @default.
- W2951900972 hasConceptScore W2951900972C185592680 @default.
- W2951900972 hasConceptScore W2951900972C199360897 @default.
- W2951900972 hasConceptScore W2951900972C2777027219 @default.
- W2951900972 hasConceptScore W2951900972C2778112365 @default.
- W2951900972 hasConceptScore W2951900972C33923547 @default.
- W2951900972 hasConceptScore W2951900972C34388435 @default.
- W2951900972 hasConceptScore W2951900972C37914503 @default.
- W2951900972 hasConceptScore W2951900972C41008148 @default.
- W2951900972 hasConceptScore W2951900972C41895202 @default.
- W2951900972 hasConceptScore W2951900972C55493867 @default.
- W2951900972 hasConceptScore W2951900972C62520636 @default.
- W2951900972 hasConceptScore W2951900972C72319582 @default.
- W2951900972 hasLocation W29519009721 @default.
- W2951900972 hasOpenAccess W2951900972 @default.
- W2951900972 hasPrimaryLocation W29519009721 @default.
- W2951900972 hasRelatedWork W104906811 @default.
- W2951900972 hasRelatedWork W117044970 @default.
- W2951900972 hasRelatedWork W1994038249 @default.
- W2951900972 hasRelatedWork W2033036172 @default.
- W2951900972 hasRelatedWork W2047433509 @default.
- W2951900972 hasRelatedWork W2056364862 @default.
- W2951900972 hasRelatedWork W2087080325 @default.
- W2951900972 hasRelatedWork W2407663023 @default.
- W2951900972 hasRelatedWork W2407707314 @default.
- W2951900972 hasRelatedWork W2526181069 @default.
- W2951900972 hasRelatedWork W2549734191 @default.
- W2951900972 hasRelatedWork W2596944507 @default.
- W2951900972 hasRelatedWork W2789158599 @default.
- W2951900972 hasRelatedWork W2809350373 @default.
- W2951900972 hasRelatedWork W2951399886 @default.
- W2951900972 hasRelatedWork W3005039515 @default.
- W2951900972 hasRelatedWork W3115281408 @default.
- W2951900972 hasRelatedWork W3203052559 @default.
- W2951900972 hasRelatedWork W3209654354 @default.
- W2951900972 hasRelatedWork W2316806286 @default.
- W2951900972 isParatext "false" @default.
- W2951900972 isRetracted "false" @default.
- W2951900972 magId "2951900972" @default.
- W2951900972 workType "article" @default.