Matches in SemOpenAlex for { <https://semopenalex.org/work/W2094263128> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W2094263128 endingPage "1185" @default.
- W2094263128 startingPage "1179" @default.
- W2094263128 abstract "Abstract Optimal alignment of two strings of length m and n is computed in time O ( mn ) by dynamic programming. When the strings represent cyclic patterns, the alignment computation must consider all possible shifts and the computation complexity increases accordingly. We present an algorithm for efficient dynamic programming alignment of cyclic strings which uses a previously established channeling technique to reduce the complexity of each alignment and a new shift elimination technique to reduce the number of alignments carried out. The result is a data-dependent time complexity that varies between O (2 mn ) and O ( mn log 2 n ). An experimental evaluation is provided using randomly generated sequences." @default.
- W2094263128 created "2016-06-24" @default.
- W2094263128 creator A5001169337 @default.
- W2094263128 creator A5023992071 @default.
- W2094263128 date "1996-07-01" @default.
- W2094263128 modified "2023-09-23" @default.
- W2094263128 title "Efficient dynamic programming alignment of cyclic strings by shift elimination" @default.
- W2094263128 cites W1970026646 @default.
- W2094263128 cites W1997669059 @default.
- W2094263128 cites W2036345186 @default.
- W2094263128 cites W2062112417 @default.
- W2094263128 cites W2073531516 @default.
- W2094263128 cites W2131691592 @default.
- W2094263128 cites W2154793921 @default.
- W2094263128 cites W2164206608 @default.
- W2094263128 doi "https://doi.org/10.1016/0031-3203(95)00144-1" @default.
- W2094263128 hasPublicationYear "1996" @default.
- W2094263128 type Work @default.
- W2094263128 sameAs 2094263128 @default.
- W2094263128 citedByCount "22" @default.
- W2094263128 countsByYear W20942631282012 @default.
- W2094263128 countsByYear W20942631282016 @default.
- W2094263128 crossrefType "journal-article" @default.
- W2094263128 hasAuthorship W2094263128A5001169337 @default.
- W2094263128 hasAuthorship W2094263128A5023992071 @default.
- W2094263128 hasConcept C11413529 @default.
- W2094263128 hasConcept C173608175 @default.
- W2094263128 hasConcept C199360897 @default.
- W2094263128 hasConcept C37404715 @default.
- W2094263128 hasConcept C41008148 @default.
- W2094263128 hasConceptScore W2094263128C11413529 @default.
- W2094263128 hasConceptScore W2094263128C173608175 @default.
- W2094263128 hasConceptScore W2094263128C199360897 @default.
- W2094263128 hasConceptScore W2094263128C37404715 @default.
- W2094263128 hasConceptScore W2094263128C41008148 @default.
- W2094263128 hasIssue "7" @default.
- W2094263128 hasLocation W20942631281 @default.
- W2094263128 hasOpenAccess W2094263128 @default.
- W2094263128 hasPrimaryLocation W20942631281 @default.
- W2094263128 hasRelatedWork W1491366424 @default.
- W2094263128 hasRelatedWork W1527862632 @default.
- W2094263128 hasRelatedWork W1604898313 @default.
- W2094263128 hasRelatedWork W2109507516 @default.
- W2094263128 hasRelatedWork W2112962394 @default.
- W2094263128 hasRelatedWork W2118300983 @default.
- W2094263128 hasRelatedWork W2135396778 @default.
- W2094263128 hasRelatedWork W3137189469 @default.
- W2094263128 hasRelatedWork W4235530921 @default.
- W2094263128 hasRelatedWork W4243252198 @default.
- W2094263128 hasVolume "29" @default.
- W2094263128 isParatext "false" @default.
- W2094263128 isRetracted "false" @default.
- W2094263128 magId "2094263128" @default.
- W2094263128 workType "article" @default.