AN EFFICIENT ALGORITHM FOR SOLVING LONGEST COMMON SUBSEQUENCE PROBLEM
Journal: International Journal OF Engineering Sciences & Management Research (Vol.4, No. 5)Publication Date: 2017-05-30
Authors : U. Udayakumar; A. Murugan;
Page : 1-7
Keywords : No of data; Longest Common Subsequence; Dynamic Programming.;
Abstract
Sequence alignment is an important problem in computational biology and finding the longest common subsequences(LCS) of multiple string sequences is an essential and effective technique in sequence alignment problem. In this paper solving LCS problem using dynamic programming method have been proposed with reduced time and space complexity. We developed an efficient algorithm to solve the longest common subsequence problem, using a new technique that improved the LCS algorithm with time complexity of O(m*n). The algorithm takes the advantage over the existing algorithm and improving the performance and tested on randomly generated sequences of different length.
Other Latest Articles
- ПРОБЛЕМИ ОБЛІКУ ВИНАГОРОД ПРАЦІВНИКАМ ВІДПОВІДНО ДО НАЦІОНАЛЬНИХ ТА МІЖНАРОДНИХ СТАНДАРТІВ
- УДОСКОНАЛЕННЯ ОБЛІКУ ТА ПРОЦЕСУ УПРАВЛІННЯ ВЛАСНИМ КАПІТАЛОМ
- ЗАБЕЗПЕЧЕННЯ ПРИБУТКОВОСТІ ДІЯЛЬНОСТІ ПІДПРИЄМСТВА
- СТРАТЕГІЧНЕ ФІНАНСОВЕ ПЛАНУВАННЯ ДІЯЛЬНОСТІ ВИРОБНИЧИХ ПІДПРИЄМСТВ НА ПРИКЛАДІ ПАТ «ЛАКТІС»
- УДОСКОНАЛЕННЯ КЛАСИФІКАЦІЇ ВИТРАТ ПІДПРИЄМСТВ ГІРНИЧО-ЗБАГАЧУВАЛЬНОГО КОМПЛЕКСУ
Last modified: 2017-05-17 21:56:24