Matches in SemOpenAlex for { <https://semopenalex.org/work/W2033489097> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2033489097 abstract "A set of sequences can be defined by their common subsequences, and the length of these is a measure of the overall resemblance of the set. Each subsequence corresponds to a succession of symbols embedded in every sequence, following the same order but not necessarily contiguous. Determining the longest common subsequence (LCS) requires the exhaustive testing of all possible common subsequences, which sum up to about 2L, if L is the length of the shortest sequence. We present a polynomial algorithm (O(n X L4), where n is the number of sequences) for generating strings related to the LCS and constructed with the sequence alphabet and an indetermination symbol. Such strings are iteratively improved by deleting indetermination symbols and concomitantly introducing the greatest number of alphabet symbols. Processed accordingly, nucleic acid and protein sequences lead to key-words encompassing the salient positions of homologous chains, which can be used for aligning or classifying them, as well as for finding related sequences in data banks." @default.
- W2033489097 created "2016-06-24" @default.
- W2033489097 creator A5033825046 @default.
- W2033489097 creator A5047965853 @default.
- W2033489097 date "1985-05-01" @default.
- W2033489097 modified "2023-10-16" @default.
- W2033489097 title "Extraction de déterminants symboliques communs à une famille de bioséquences" @default.
- W2033489097 cites W1973754133 @default.
- W2033489097 cites W2001803742 @default.
- W2033489097 cites W2040176884 @default.
- W2033489097 cites W2073251435 @default.
- W2033489097 cites W2123668439 @default.
- W2033489097 cites W2178112091 @default.
- W2033489097 doi "https://doi.org/10.1016/s0300-9084(85)80271-6" @default.
- W2033489097 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/2411300" @default.
- W2033489097 hasPublicationYear "1985" @default.
- W2033489097 type Work @default.
- W2033489097 sameAs 2033489097 @default.
- W2033489097 citedByCount "1" @default.
- W2033489097 crossrefType "journal-article" @default.
- W2033489097 hasAuthorship W2033489097A5033825046 @default.
- W2033489097 hasAuthorship W2033489097A5047965853 @default.
- W2033489097 hasConcept C112876837 @default.
- W2033489097 hasConcept C114614502 @default.
- W2033489097 hasConcept C118615104 @default.
- W2033489097 hasConcept C120098539 @default.
- W2033489097 hasConcept C134306372 @default.
- W2033489097 hasConcept C134400042 @default.
- W2033489097 hasConcept C137877099 @default.
- W2033489097 hasConcept C138885662 @default.
- W2033489097 hasConcept C170006305 @default.
- W2033489097 hasConcept C170320093 @default.
- W2033489097 hasConcept C177264268 @default.
- W2033489097 hasConcept C199360897 @default.
- W2033489097 hasConcept C2778112365 @default.
- W2033489097 hasConcept C33923547 @default.
- W2033489097 hasConcept C34388435 @default.
- W2033489097 hasConcept C41008148 @default.
- W2033489097 hasConcept C41895202 @default.
- W2033489097 hasConcept C54355233 @default.
- W2033489097 hasConcept C86803240 @default.
- W2033489097 hasConceptScore W2033489097C112876837 @default.
- W2033489097 hasConceptScore W2033489097C114614502 @default.
- W2033489097 hasConceptScore W2033489097C118615104 @default.
- W2033489097 hasConceptScore W2033489097C120098539 @default.
- W2033489097 hasConceptScore W2033489097C134306372 @default.
- W2033489097 hasConceptScore W2033489097C134400042 @default.
- W2033489097 hasConceptScore W2033489097C137877099 @default.
- W2033489097 hasConceptScore W2033489097C138885662 @default.
- W2033489097 hasConceptScore W2033489097C170006305 @default.
- W2033489097 hasConceptScore W2033489097C170320093 @default.
- W2033489097 hasConceptScore W2033489097C177264268 @default.
- W2033489097 hasConceptScore W2033489097C199360897 @default.
- W2033489097 hasConceptScore W2033489097C2778112365 @default.
- W2033489097 hasConceptScore W2033489097C33923547 @default.
- W2033489097 hasConceptScore W2033489097C34388435 @default.
- W2033489097 hasConceptScore W2033489097C41008148 @default.
- W2033489097 hasConceptScore W2033489097C41895202 @default.
- W2033489097 hasConceptScore W2033489097C54355233 @default.
- W2033489097 hasConceptScore W2033489097C86803240 @default.
- W2033489097 hasLocation W20334890971 @default.
- W2033489097 hasLocation W20334890972 @default.
- W2033489097 hasOpenAccess W2033489097 @default.
- W2033489097 hasPrimaryLocation W20334890971 @default.
- W2033489097 hasRelatedWork W1974063126 @default.
- W2033489097 hasRelatedWork W2016160096 @default.
- W2033489097 hasRelatedWork W2072668710 @default.
- W2033489097 hasRelatedWork W2074676569 @default.
- W2033489097 hasRelatedWork W2075403678 @default.
- W2033489097 hasRelatedWork W2079700310 @default.
- W2033489097 hasRelatedWork W2289394377 @default.
- W2033489097 hasRelatedWork W25732909 @default.
- W2033489097 hasRelatedWork W3096226844 @default.
- W2033489097 hasRelatedWork W4225349735 @default.
- W2033489097 isParatext "false" @default.
- W2033489097 isRetracted "false" @default.
- W2033489097 magId "2033489097" @default.
- W2033489097 workType "article" @default.