Matches in SemOpenAlex for { <https://semopenalex.org/work/W2031708572> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2031708572 endingPage "279" @default.
- W2031708572 startingPage "275" @default.
- W2031708572 abstract "The banded cyclic string-to-string correction (BCSSC) problem is a generalized version of the cyclic string-to-string correction (CSSC) problem, and has some applications in stereo matching and speech recognition. This note presents an improved algorithm for solving the BCSSC problem and the time complexity required ranges from O(nm) to O(nm log b), where n and m are the lengths of the two strings and b is the allowable bandwidth. The result of this paper generalizes the result of Gregor and Thomason (1996) for solving the CSSC problem since the special version of the BCSSC problem can be transformed into the CSSC problem when setting b = m." @default.
- W2031708572 created "2016-06-24" @default.
- W2031708572 creator A5002873579 @default.
- W2031708572 date "1998-07-01" @default.
- W2031708572 modified "2023-09-23" @default.
- W2031708572 title "An improved algorithm for solving the banded cyclic string-to-string correction problem" @default.
- W2031708572 cites W14091147 @default.
- W2031708572 cites W1500228807 @default.
- W2031708572 cites W1970026646 @default.
- W2031708572 cites W1977948323 @default.
- W2031708572 cites W2021202955 @default.
- W2031708572 cites W2022273835 @default.
- W2031708572 cites W2073531516 @default.
- W2031708572 cites W2094263128 @default.
- W2031708572 cites W2154793921 @default.
- W2031708572 cites W2164206608 @default.
- W2031708572 cites W2570617923 @default.
- W2031708572 cites W2611477341 @default.
- W2031708572 cites W2740373864 @default.
- W2031708572 cites W2907162034 @default.
- W2031708572 doi "https://doi.org/10.1016/s0304-3975(97)00280-6" @default.
- W2031708572 hasPublicationYear "1998" @default.
- W2031708572 type Work @default.
- W2031708572 sameAs 2031708572 @default.
- W2031708572 citedByCount "5" @default.
- W2031708572 countsByYear W20317085722016 @default.
- W2031708572 crossrefType "journal-article" @default.
- W2031708572 hasAuthorship W2031708572A5002873579 @default.
- W2031708572 hasConcept C11413529 @default.
- W2031708572 hasConcept C114614502 @default.
- W2031708572 hasConcept C118615104 @default.
- W2031708572 hasConcept C154945302 @default.
- W2031708572 hasConcept C157486923 @default.
- W2031708572 hasConcept C32610155 @default.
- W2031708572 hasConcept C33923547 @default.
- W2031708572 hasConcept C37914503 @default.
- W2031708572 hasConcept C41008148 @default.
- W2031708572 hasConcept C68859911 @default.
- W2031708572 hasConcept C7757238 @default.
- W2031708572 hasConceptScore W2031708572C11413529 @default.
- W2031708572 hasConceptScore W2031708572C114614502 @default.
- W2031708572 hasConceptScore W2031708572C118615104 @default.
- W2031708572 hasConceptScore W2031708572C154945302 @default.
- W2031708572 hasConceptScore W2031708572C157486923 @default.
- W2031708572 hasConceptScore W2031708572C32610155 @default.
- W2031708572 hasConceptScore W2031708572C33923547 @default.
- W2031708572 hasConceptScore W2031708572C37914503 @default.
- W2031708572 hasConceptScore W2031708572C41008148 @default.
- W2031708572 hasConceptScore W2031708572C68859911 @default.
- W2031708572 hasConceptScore W2031708572C7757238 @default.
- W2031708572 hasIssue "1-2" @default.
- W2031708572 hasLocation W20317085721 @default.
- W2031708572 hasOpenAccess W2031708572 @default.
- W2031708572 hasPrimaryLocation W20317085721 @default.
- W2031708572 hasRelatedWork W2051764263 @default.
- W2031708572 hasRelatedWork W2054173104 @default.
- W2031708572 hasRelatedWork W2316568429 @default.
- W2031708572 hasRelatedWork W2351800092 @default.
- W2031708572 hasRelatedWork W2359478580 @default.
- W2031708572 hasRelatedWork W2519145296 @default.
- W2031708572 hasRelatedWork W2563743352 @default.
- W2031708572 hasRelatedWork W2727296138 @default.
- W2031708572 hasRelatedWork W4323060013 @default.
- W2031708572 hasRelatedWork W52396946 @default.
- W2031708572 hasVolume "201" @default.
- W2031708572 isParatext "false" @default.
- W2031708572 isRetracted "false" @default.
- W2031708572 magId "2031708572" @default.
- W2031708572 workType "article" @default.