Matches in SemOpenAlex for { <https://semopenalex.org/work/W48421712> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W48421712 abstract "* This research work was partially supported by the National Science Council of the Republic of China under contract NSC-90-2213-E-110-015. AbstractThe longest common subsequence (LCS) algorithm is a useful method for measuring the identities and for finding similar subsequences in several sequences. Unfortunately, the longest common subsequence problem is NP-hard. In the past years, some algorithms, with several different approaches, have been proposed for finding the LCS of two given sequences. The complexity of these algorithms is about O(n) in general and worst cases, where n is the length of sequences. When the given sequences are very long, these algorithms will take very long time and thus will become impractical. To overcome the disadvantage of time consuming, some efforts are devoted to the development of heuristic and approximate algorithms for finding the LCS. Such algorithms provide feasible solutions in practical application, such as searching in databases. However, there are few efforts for finding the LCS of more than two sequences. In this paper, we propose two approximate algorithms for finding the LCS of multiple sequences. The time complexity of our algorithms are O(kn) and O(kn + n), where is the size of symbol set, k and n are the number and length of input sequences, respectively. In the experimental results, our algorithm finds the common subsequences whose lengths are about 0.8|LCS| in average for two random sequences with uniform distribution. In the rank-identity experimental result, it shows that our methods are suitable in practical application." @default.
- W48421712 created "2016-06-24" @default.
- W48421712 creator A5004244212 @default.
- W48421712 creator A5027397787 @default.
- W48421712 date "2004-01-01" @default.
- W48421712 modified "2023-09-27" @default.
- W48421712 title "Fast Algorithms for Finding the Common Subsequence of Multiple Sequences" @default.
- W48421712 cites W1548604551 @default.
- W48421712 cites W1754581094 @default.
- W48421712 cites W1937857347 @default.
- W48421712 cites W1984983703 @default.
- W48421712 cites W1995067877 @default.
- W48421712 cites W2010260400 @default.
- W48421712 cites W2012010763 @default.
- W48421712 cites W2040176884 @default.
- W48421712 cites W2068987066 @default.
- W48421712 cites W2071418719 @default.
- W48421712 cites W2087064593 @default.
- W48421712 cites W2109227373 @default.
- W48421712 cites W2162744351 @default.
- W48421712 cites W2984760229 @default.
- W48421712 cites W2993945890 @default.
- W48421712 hasPublicationYear "2004" @default.
- W48421712 type Work @default.
- W48421712 sameAs 48421712 @default.
- W48421712 citedByCount "4" @default.
- W48421712 countsByYear W484217122014 @default.
- W48421712 countsByYear W484217122017 @default.
- W48421712 crossrefType "journal-article" @default.
- W48421712 hasAuthorship W48421712A5004244212 @default.
- W48421712 hasAuthorship W48421712A5027397787 @default.
- W48421712 hasConcept C11413529 @default.
- W48421712 hasConcept C114614502 @default.
- W48421712 hasConcept C120098539 @default.
- W48421712 hasConcept C126255220 @default.
- W48421712 hasConcept C134306372 @default.
- W48421712 hasConcept C137877099 @default.
- W48421712 hasConcept C170006305 @default.
- W48421712 hasConcept C173801870 @default.
- W48421712 hasConcept C177264268 @default.
- W48421712 hasConcept C199360897 @default.
- W48421712 hasConcept C2778112365 @default.
- W48421712 hasConcept C311688 @default.
- W48421712 hasConcept C33923547 @default.
- W48421712 hasConcept C34388435 @default.
- W48421712 hasConcept C41008148 @default.
- W48421712 hasConcept C54355233 @default.
- W48421712 hasConcept C86803240 @default.
- W48421712 hasConceptScore W48421712C11413529 @default.
- W48421712 hasConceptScore W48421712C114614502 @default.
- W48421712 hasConceptScore W48421712C120098539 @default.
- W48421712 hasConceptScore W48421712C126255220 @default.
- W48421712 hasConceptScore W48421712C134306372 @default.
- W48421712 hasConceptScore W48421712C137877099 @default.
- W48421712 hasConceptScore W48421712C170006305 @default.
- W48421712 hasConceptScore W48421712C173801870 @default.
- W48421712 hasConceptScore W48421712C177264268 @default.
- W48421712 hasConceptScore W48421712C199360897 @default.
- W48421712 hasConceptScore W48421712C2778112365 @default.
- W48421712 hasConceptScore W48421712C311688 @default.
- W48421712 hasConceptScore W48421712C33923547 @default.
- W48421712 hasConceptScore W48421712C34388435 @default.
- W48421712 hasConceptScore W48421712C41008148 @default.
- W48421712 hasConceptScore W48421712C54355233 @default.
- W48421712 hasConceptScore W48421712C86803240 @default.
- W48421712 hasLocation W484217121 @default.
- W48421712 hasOpenAccess W48421712 @default.
- W48421712 hasPrimaryLocation W484217121 @default.
- W48421712 hasRelatedWork W1501400124 @default.
- W48421712 hasRelatedWork W1536043495 @default.
- W48421712 hasRelatedWork W1547966682 @default.
- W48421712 hasRelatedWork W1563735945 @default.
- W48421712 hasRelatedWork W1981915844 @default.
- W48421712 hasRelatedWork W1990061958 @default.
- W48421712 hasRelatedWork W2008288996 @default.
- W48421712 hasRelatedWork W2010260400 @default.
- W48421712 hasRelatedWork W2022001484 @default.
- W48421712 hasRelatedWork W2040176884 @default.
- W48421712 hasRelatedWork W2071241868 @default.
- W48421712 hasRelatedWork W2071418719 @default.
- W48421712 hasRelatedWork W2084652256 @default.
- W48421712 hasRelatedWork W2087064593 @default.
- W48421712 hasRelatedWork W2109227373 @default.
- W48421712 hasRelatedWork W2141255597 @default.
- W48421712 hasRelatedWork W2150843905 @default.
- W48421712 hasRelatedWork W2753176400 @default.
- W48421712 hasRelatedWork W2993945890 @default.
- W48421712 hasRelatedWork W938539187 @default.
- W48421712 isParatext "false" @default.
- W48421712 isRetracted "false" @default.
- W48421712 magId "48421712" @default.
- W48421712 workType "article" @default.