ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

AN EFFICIENT ALGORITHM FOR SOLVING LONGEST COMMON SUBSEQUENCE PROBLEM

Journal: International Journal OF Engineering Sciences & Management Research (Vol.4, No. 5)

Publication Date:

Authors : ; ;

Page : 1-7

Keywords : No of data; Longest Common Subsequence; Dynamic Programming.;

Source : Downloadexternal Find it from : Google Scholarexternal

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.

Last modified: 2017-05-17 21:56:24