Matches in SemOpenAlex for { <https://semopenalex.org/work/W15702998> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W15702998 abstract "The problem of finding the longest common subsequence (LCS) for a set of sequences is a very interesting and challenging problem in computer science. This problem is NP-complete, but because of its importance, many heuristic algorithms have been proposed, such as Long Run algorithm and Expansion algorithm. However, the performance of many current heuristic algorithms deteriorates fast when the number of sequences and sequence length increase. In this paper, we have proposed a post process heuristic algorithm for the LCS problem, the Deposition and Extension algorithm (DEA). This algorithm first generates common subsequence by the process of sequences deposition, and then extends this common subsequence. The algorithm is proven to generate Common Subsequences (CSs) with guaranteed lengths. The experiments show that the results of DEA algorithm are better than those of Long Run and Expansion algorithm, especially on many long sequences. The algorithm also has superior efficiency both in time and space." @default.
- W15702998 created "2016-06-24" @default.
- W15702998 creator A5076346443 @default.
- W15702998 date "2009-03-11" @default.
- W15702998 modified "2023-09-22" @default.
- W15702998 title "A Deposition and Post Processing Approach for the Longest Common Subsequence Problem" @default.
- W15702998 cites W1501400124 @default.
- W15702998 cites W1509213251 @default.
- W15702998 cites W1551519020 @default.
- W15702998 cites W1948141881 @default.
- W15702998 cites W1966912586 @default.
- W15702998 cites W1990061958 @default.
- W15702998 cites W1991983464 @default.
- W15702998 cites W1998241318 @default.
- W15702998 cites W2010260400 @default.
- W15702998 cites W2012010763 @default.
- W15702998 cites W2017899631 @default.
- W15702998 cites W2070474244 @default.
- W15702998 cites W2071418719 @default.
- W15702998 cites W2088930249 @default.
- W15702998 cites W2090249794 @default.
- W15702998 cites W2097074178 @default.
- W15702998 cites W2180456046 @default.
- W15702998 cites W2993945890 @default.
- W15702998 cites W3145128584 @default.
- W15702998 cites W2585918689 @default.
- W15702998 hasPublicationYear "2009" @default.
- W15702998 type Work @default.
- W15702998 sameAs 15702998 @default.
- W15702998 citedByCount "1" @default.
- W15702998 crossrefType "posted-content" @default.
- W15702998 hasAuthorship W15702998A5076346443 @default.
- W15702998 hasConcept C111919701 @default.
- W15702998 hasConcept C11413529 @default.
- W15702998 hasConcept C120098539 @default.
- W15702998 hasConcept C126255220 @default.
- W15702998 hasConcept C134306372 @default.
- W15702998 hasConcept C137877099 @default.
- W15702998 hasConcept C170006305 @default.
- W15702998 hasConcept C173801870 @default.
- W15702998 hasConcept C177264268 @default.
- W15702998 hasConcept C199360897 @default.
- W15702998 hasConcept C2778029271 @default.
- W15702998 hasConcept C2778112365 @default.
- W15702998 hasConcept C33923547 @default.
- W15702998 hasConcept C34388435 @default.
- W15702998 hasConcept C41008148 @default.
- W15702998 hasConcept C54355233 @default.
- W15702998 hasConcept C86803240 @default.
- W15702998 hasConcept C98045186 @default.
- W15702998 hasConceptScore W15702998C111919701 @default.
- W15702998 hasConceptScore W15702998C11413529 @default.
- W15702998 hasConceptScore W15702998C120098539 @default.
- W15702998 hasConceptScore W15702998C126255220 @default.
- W15702998 hasConceptScore W15702998C134306372 @default.
- W15702998 hasConceptScore W15702998C137877099 @default.
- W15702998 hasConceptScore W15702998C170006305 @default.
- W15702998 hasConceptScore W15702998C173801870 @default.
- W15702998 hasConceptScore W15702998C177264268 @default.
- W15702998 hasConceptScore W15702998C199360897 @default.
- W15702998 hasConceptScore W15702998C2778029271 @default.
- W15702998 hasConceptScore W15702998C2778112365 @default.
- W15702998 hasConceptScore W15702998C33923547 @default.
- W15702998 hasConceptScore W15702998C34388435 @default.
- W15702998 hasConceptScore W15702998C41008148 @default.
- W15702998 hasConceptScore W15702998C54355233 @default.
- W15702998 hasConceptScore W15702998C86803240 @default.
- W15702998 hasConceptScore W15702998C98045186 @default.
- W15702998 hasLocation W157029981 @default.
- W15702998 hasOpenAccess W15702998 @default.
- W15702998 hasPrimaryLocation W157029981 @default.
- W15702998 hasRelatedWork W1483646878 @default.
- W15702998 hasRelatedWork W1572763892 @default.
- W15702998 hasRelatedWork W160532491 @default.
- W15702998 hasRelatedWork W1655959657 @default.
- W15702998 hasRelatedWork W1750715882 @default.
- W15702998 hasRelatedWork W182691567 @default.
- W15702998 hasRelatedWork W1877535718 @default.
- W15702998 hasRelatedWork W1903785389 @default.
- W15702998 hasRelatedWork W1978127435 @default.
- W15702998 hasRelatedWork W1998241318 @default.
- W15702998 hasRelatedWork W2024083574 @default.
- W15702998 hasRelatedWork W2099386783 @default.
- W15702998 hasRelatedWork W2400955232 @default.
- W15702998 hasRelatedWork W2594419240 @default.
- W15702998 hasRelatedWork W2734707470 @default.
- W15702998 hasRelatedWork W2798377185 @default.
- W15702998 hasRelatedWork W2889659119 @default.
- W15702998 hasRelatedWork W2910484854 @default.
- W15702998 hasRelatedWork W3082874677 @default.
- W15702998 hasRelatedWork W1965394175 @default.
- W15702998 isParatext "false" @default.
- W15702998 isRetracted "false" @default.
- W15702998 magId "15702998" @default.
- W15702998 workType "article" @default.