Matches in SemOpenAlex for { <https://semopenalex.org/work/W2120581723> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2120581723 endingPage "270" @default.
- W2120581723 startingPage "259" @default.
- W2120581723 abstract "The “Common Substring Alignment” problem is defined as follows. The input consists of a set of strings S1,S2…,Sc, with a common substring appearing at least once in each of them, and a target string T. The goal is to compute similarity of all strings Si with T, without computing the part of the common substring over and over again. In this paper we consider the Common Substring Alignment problem for the LCS (Longest Common Subsequence) similarity metric. Our algorithm gains its efficiency by exploiting the sparsity inherent to the LCS problem. Let Y be the common substring, n be the size of the compared sequences, Ly be the length of the LCS of T and Y, denoted |LCS[T,Y]|, and L be max{|LCS[T,Si]|}. Our algorithm consists of an O(nLy) time encoding stage that is executed once per common substring, and an O(L) time alignment stage that is executed once for each appearance of the common substring in each source string. The additional running time depends only on the length of the parts of the strings that are not in any common substring." @default.
- W2120581723 created "2016-06-24" @default.
- W2120581723 creator A5045745957 @default.
- W2120581723 creator A5048383219 @default.
- W2120581723 creator A5089964489 @default.
- W2120581723 date "2003-12-01" @default.
- W2120581723 modified "2023-10-18" @default.
- W2120581723 title "Sparse LCS Common Substring Alignment" @default.
- W2120581723 cites W1601275155 @default.
- W2120581723 cites W1964444043 @default.
- W2120581723 cites W1987042978 @default.
- W2120581723 cites W1992904575 @default.
- W2120581723 cites W1993595044 @default.
- W2120581723 cites W2016871180 @default.
- W2120581723 cites W2024395071 @default.
- W2120581723 cites W2027506564 @default.
- W2120581723 cites W2046569320 @default.
- W2120581723 cites W2055257826 @default.
- W2120581723 cites W2060296641 @default.
- W2120581723 cites W2069554248 @default.
- W2120581723 cites W2082378428 @default.
- W2120581723 cites W2087817903 @default.
- W2120581723 cites W2116146891 @default.
- W2120581723 cites W2149238618 @default.
- W2120581723 cites W2162744351 @default.
- W2120581723 cites W2168694376 @default.
- W2120581723 cites W4241570450 @default.
- W2120581723 doi "https://doi.org/10.1016/j.ipl.2003.09.006" @default.
- W2120581723 hasPublicationYear "2003" @default.
- W2120581723 type Work @default.
- W2120581723 sameAs 2120581723 @default.
- W2120581723 citedByCount "14" @default.
- W2120581723 countsByYear W21205817232012 @default.
- W2120581723 countsByYear W21205817232013 @default.
- W2120581723 countsByYear W21205817232014 @default.
- W2120581723 countsByYear W21205817232015 @default.
- W2120581723 countsByYear W21205817232018 @default.
- W2120581723 countsByYear W21205817232023 @default.
- W2120581723 crossrefType "journal-article" @default.
- W2120581723 hasAuthorship W2120581723A5045745957 @default.
- W2120581723 hasAuthorship W2120581723A5048383219 @default.
- W2120581723 hasAuthorship W2120581723A5089964489 @default.
- W2120581723 hasConcept C103278499 @default.
- W2120581723 hasConcept C11413529 @default.
- W2120581723 hasConcept C114614502 @default.
- W2120581723 hasConcept C115961682 @default.
- W2120581723 hasConcept C120098539 @default.
- W2120581723 hasConcept C154945302 @default.
- W2120581723 hasConcept C157486923 @default.
- W2120581723 hasConcept C177264268 @default.
- W2120581723 hasConcept C182407805 @default.
- W2120581723 hasConcept C199360897 @default.
- W2120581723 hasConcept C33923547 @default.
- W2120581723 hasConcept C37914503 @default.
- W2120581723 hasConcept C41008148 @default.
- W2120581723 hasConceptScore W2120581723C103278499 @default.
- W2120581723 hasConceptScore W2120581723C11413529 @default.
- W2120581723 hasConceptScore W2120581723C114614502 @default.
- W2120581723 hasConceptScore W2120581723C115961682 @default.
- W2120581723 hasConceptScore W2120581723C120098539 @default.
- W2120581723 hasConceptScore W2120581723C154945302 @default.
- W2120581723 hasConceptScore W2120581723C157486923 @default.
- W2120581723 hasConceptScore W2120581723C177264268 @default.
- W2120581723 hasConceptScore W2120581723C182407805 @default.
- W2120581723 hasConceptScore W2120581723C199360897 @default.
- W2120581723 hasConceptScore W2120581723C33923547 @default.
- W2120581723 hasConceptScore W2120581723C37914503 @default.
- W2120581723 hasConceptScore W2120581723C41008148 @default.
- W2120581723 hasIssue "6" @default.
- W2120581723 hasLocation W21205817231 @default.
- W2120581723 hasOpenAccess W2120581723 @default.
- W2120581723 hasPrimaryLocation W21205817231 @default.
- W2120581723 hasRelatedWork W1507366302 @default.
- W2120581723 hasRelatedWork W1825667403 @default.
- W2120581723 hasRelatedWork W2027730357 @default.
- W2120581723 hasRelatedWork W2066688636 @default.
- W2120581723 hasRelatedWork W2181376558 @default.
- W2120581723 hasRelatedWork W2971463042 @default.
- W2120581723 hasRelatedWork W4225349735 @default.
- W2120581723 hasRelatedWork W4289815558 @default.
- W2120581723 hasRelatedWork W4313429639 @default.
- W2120581723 hasRelatedWork W2739913154 @default.
- W2120581723 hasVolume "88" @default.
- W2120581723 isParatext "false" @default.
- W2120581723 isRetracted "false" @default.
- W2120581723 magId "2120581723" @default.
- W2120581723 workType "article" @default.