Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004243213> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2004243213 startingPage "83" @default.
- W2004243213 abstract "Searching for the longest common substring (LCS) of biosequences is one of the most important tasks in Bioinformatics. A fast algorithm for LCS problem named FAST_LCS is presented. The algorithm first seeks the successors of the initial identical character pairs according to a successor table to obtain all the identical pairs and their levels. Then by tracing back from the identical character pair at the largest level, the result of LCS can be obtained. For two sequences X and Y with lengths n and m, the memory required for FAST_LCS is max{8*(n+1)+8*(m+1),L}, here L is the number of identical character pairs and time complexity of parallel implementation is O(|LCS(X, Y)|), here, |LCS(X, Y)| is the length of the LCS of X, Y. Experimental result on the gene sequences of tigr database shows that our algorithm can get exactly correct result and is faster and more efficient than other LCS algorithms." @default.
- W2004243213 created "2016-06-24" @default.
- W2004243213 creator A5019704553 @default.
- W2004243213 creator A5055173491 @default.
- W2004243213 creator A5069988750 @default.
- W2004243213 date "2007-06-06" @default.
- W2004243213 modified "2023-09-24" @default.
- W2004243213 title "A parallel LCS algorithm for biosequences alignment" @default.
- W2004243213 cites W1887778146 @default.
- W2004243213 cites W1969153299 @default.
- W2004243213 cites W1974326986 @default.
- W2004243213 cites W1998139877 @default.
- W2004243213 cites W2004333039 @default.
- W2004243213 cites W2023893309 @default.
- W2004243213 cites W2027019180 @default.
- W2004243213 cites W2029475416 @default.
- W2004243213 cites W2038268267 @default.
- W2004243213 cites W2038707433 @default.
- W2004243213 cites W2055043387 @default.
- W2004243213 cites W2068448872 @default.
- W2004243213 cites W2070719244 @default.
- W2004243213 cites W2074231493 @default.
- W2004243213 cites W2087064593 @default.
- W2004243213 cites W2087191404 @default.
- W2004243213 cites W2096827683 @default.
- W2004243213 cites W2106882534 @default.
- W2004243213 cites W2109227373 @default.
- W2004243213 cites W2127515417 @default.
- W2004243213 cites W2145830737 @default.
- W2004243213 cites W2154400062 @default.
- W2004243213 cites W2165654401 @default.
- W2004243213 cites W2165968314 @default.
- W2004243213 doi "https://doi.org/10.5555/1366804.1366911" @default.
- W2004243213 hasPublicationYear "2007" @default.
- W2004243213 type Work @default.
- W2004243213 sameAs 2004243213 @default.
- W2004243213 citedByCount "2" @default.
- W2004243213 countsByYear W20042432132012 @default.
- W2004243213 countsByYear W20042432132013 @default.
- W2004243213 crossrefType "proceedings-article" @default.
- W2004243213 hasAuthorship W2004243213A5019704553 @default.
- W2004243213 hasAuthorship W2004243213A5055173491 @default.
- W2004243213 hasAuthorship W2004243213A5069988750 @default.
- W2004243213 hasConcept C11413529 @default.
- W2004243213 hasConcept C114614502 @default.
- W2004243213 hasConcept C120098539 @default.
- W2004243213 hasConcept C120373497 @default.
- W2004243213 hasConcept C162319229 @default.
- W2004243213 hasConcept C182407805 @default.
- W2004243213 hasConcept C199360897 @default.
- W2004243213 hasConcept C2524010 @default.
- W2004243213 hasConcept C2780861071 @default.
- W2004243213 hasConcept C33923547 @default.
- W2004243213 hasConcept C41008148 @default.
- W2004243213 hasConceptScore W2004243213C11413529 @default.
- W2004243213 hasConceptScore W2004243213C114614502 @default.
- W2004243213 hasConceptScore W2004243213C120098539 @default.
- W2004243213 hasConceptScore W2004243213C120373497 @default.
- W2004243213 hasConceptScore W2004243213C162319229 @default.
- W2004243213 hasConceptScore W2004243213C182407805 @default.
- W2004243213 hasConceptScore W2004243213C199360897 @default.
- W2004243213 hasConceptScore W2004243213C2524010 @default.
- W2004243213 hasConceptScore W2004243213C2780861071 @default.
- W2004243213 hasConceptScore W2004243213C33923547 @default.
- W2004243213 hasConceptScore W2004243213C41008148 @default.
- W2004243213 hasLocation W20042432131 @default.
- W2004243213 hasOpenAccess W2004243213 @default.
- W2004243213 hasPrimaryLocation W20042432131 @default.
- W2004243213 hasRelatedWork W1521375956 @default.
- W2004243213 hasRelatedWork W1608492704 @default.
- W2004243213 hasRelatedWork W1989478034 @default.
- W2004243213 hasRelatedWork W2001976285 @default.
- W2004243213 hasRelatedWork W2002271010 @default.
- W2004243213 hasRelatedWork W2031717441 @default.
- W2004243213 hasRelatedWork W2054420590 @default.
- W2004243213 hasRelatedWork W2085086876 @default.
- W2004243213 hasRelatedWork W2092011338 @default.
- W2004243213 hasRelatedWork W2108574881 @default.
- W2004243213 hasRelatedWork W2143041118 @default.
- W2004243213 hasRelatedWork W2144884743 @default.
- W2004243213 hasRelatedWork W2379655840 @default.
- W2004243213 hasRelatedWork W2414123003 @default.
- W2004243213 hasRelatedWork W2951467484 @default.
- W2004243213 hasRelatedWork W2952151518 @default.
- W2004243213 hasRelatedWork W2981742346 @default.
- W2004243213 hasRelatedWork W48421712 @default.
- W2004243213 hasRelatedWork W90002900 @default.
- W2004243213 hasRelatedWork W3146899323 @default.
- W2004243213 isParatext "false" @default.
- W2004243213 isRetracted "false" @default.
- W2004243213 magId "2004243213" @default.
- W2004243213 workType "article" @default.