Matches in SemOpenAlex for { <https://semopenalex.org/work/W2117399086> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2117399086 abstract "Searching DNA sequence databases is addressed. An algorithm which finds a similarity measure for both patterns and strings expressed as regular expressions (RE similarity), using only alternation and concatenation, is presented. Given a pattern P with N tokens and depth D, and a string S with length M and depth d, then the RE similarity can be found in O(MN) time and using O(min(M,N)) space. There is a parallel algorithm that performs in O(N+M) time using min(N,M) processors and max(d,D)min(M,N) space. By adding a separator token to the string alphabet, the algorithm can be used to determine the best similarity over all of the delimited strings. >" @default.
- W2117399086 created "2016-06-24" @default.
- W2117399086 creator A5086622741 @default.
- W2117399086 date "2003-01-02" @default.
- W2117399086 modified "2023-09-27" @default.
- W2117399086 title "RESIM-an algorithm for finding the similarity of regular expression based patterns and strings" @default.
- W2117399086 cites W1990413869 @default.
- W2117399086 cites W2035239012 @default.
- W2117399086 cites W2068448872 @default.
- W2117399086 cites W2142114509 @default.
- W2117399086 doi "https://doi.org/10.1109/acssc.1992.269189" @default.
- W2117399086 hasPublicationYear "2003" @default.
- W2117399086 type Work @default.
- W2117399086 sameAs 2117399086 @default.
- W2117399086 citedByCount "2" @default.
- W2117399086 countsByYear W21173990862020 @default.
- W2117399086 crossrefType "proceedings-article" @default.
- W2117399086 hasAuthorship W2117399086A5086622741 @default.
- W2117399086 hasConcept C103278499 @default.
- W2117399086 hasConcept C112876837 @default.
- W2117399086 hasConcept C11413529 @default.
- W2117399086 hasConcept C114614502 @default.
- W2117399086 hasConcept C115961682 @default.
- W2117399086 hasConcept C121329065 @default.
- W2117399086 hasConcept C138885662 @default.
- W2117399086 hasConcept C154945302 @default.
- W2117399086 hasConcept C157486923 @default.
- W2117399086 hasConcept C199360897 @default.
- W2117399086 hasConcept C26826806 @default.
- W2117399086 hasConcept C33923547 @default.
- W2117399086 hasConcept C37914503 @default.
- W2117399086 hasConcept C38652104 @default.
- W2117399086 hasConcept C41008148 @default.
- W2117399086 hasConcept C41895202 @default.
- W2117399086 hasConcept C48145219 @default.
- W2117399086 hasConcept C68859911 @default.
- W2117399086 hasConcept C7757238 @default.
- W2117399086 hasConcept C87619178 @default.
- W2117399086 hasConceptScore W2117399086C103278499 @default.
- W2117399086 hasConceptScore W2117399086C112876837 @default.
- W2117399086 hasConceptScore W2117399086C11413529 @default.
- W2117399086 hasConceptScore W2117399086C114614502 @default.
- W2117399086 hasConceptScore W2117399086C115961682 @default.
- W2117399086 hasConceptScore W2117399086C121329065 @default.
- W2117399086 hasConceptScore W2117399086C138885662 @default.
- W2117399086 hasConceptScore W2117399086C154945302 @default.
- W2117399086 hasConceptScore W2117399086C157486923 @default.
- W2117399086 hasConceptScore W2117399086C199360897 @default.
- W2117399086 hasConceptScore W2117399086C26826806 @default.
- W2117399086 hasConceptScore W2117399086C33923547 @default.
- W2117399086 hasConceptScore W2117399086C37914503 @default.
- W2117399086 hasConceptScore W2117399086C38652104 @default.
- W2117399086 hasConceptScore W2117399086C41008148 @default.
- W2117399086 hasConceptScore W2117399086C41895202 @default.
- W2117399086 hasConceptScore W2117399086C48145219 @default.
- W2117399086 hasConceptScore W2117399086C68859911 @default.
- W2117399086 hasConceptScore W2117399086C7757238 @default.
- W2117399086 hasConceptScore W2117399086C87619178 @default.
- W2117399086 hasLocation W21173990861 @default.
- W2117399086 hasOpenAccess W2117399086 @default.
- W2117399086 hasPrimaryLocation W21173990861 @default.
- W2117399086 hasRelatedWork W1487662321 @default.
- W2117399086 hasRelatedWork W1498696947 @default.
- W2117399086 hasRelatedWork W1502253143 @default.
- W2117399086 hasRelatedWork W1964169783 @default.
- W2117399086 hasRelatedWork W1968328322 @default.
- W2117399086 hasRelatedWork W1969880101 @default.
- W2117399086 hasRelatedWork W1980331464 @default.
- W2117399086 hasRelatedWork W1987664427 @default.
- W2117399086 hasRelatedWork W2008803097 @default.
- W2117399086 hasRelatedWork W2023986152 @default.
- W2117399086 hasRelatedWork W2055417893 @default.
- W2117399086 hasRelatedWork W2060296641 @default.
- W2117399086 hasRelatedWork W2063556310 @default.
- W2117399086 hasRelatedWork W2105502604 @default.
- W2117399086 hasRelatedWork W2136924360 @default.
- W2117399086 hasRelatedWork W2296192454 @default.
- W2117399086 hasRelatedWork W2582169998 @default.
- W2117399086 hasRelatedWork W2616151137 @default.
- W2117399086 hasRelatedWork W2952544458 @default.
- W2117399086 hasRelatedWork W3102067360 @default.
- W2117399086 isParatext "false" @default.
- W2117399086 isRetracted "false" @default.
- W2117399086 magId "2117399086" @default.
- W2117399086 workType "article" @default.