An Efficient Technique for Finding Longest Common Subsequence of DNA Sequences

Authors

Tamal Chakrabarti, Department of Computer Science & Engineering, Institute of Engineering & ManagementFollow
Devadatta Sinha, Department of Computer Science & Engineering, Calcutta UniversityFollow

Abstract

Molecular biologists rely very heavily on computer science algorithms as research tools. The process of finding the longest common subsequence of two DNA sequences has a wide range of applications in modern bioinformatics. Genetics databases can hold enormous amounts of raw data, for example the human genome consists of approximately three billion DNA base pairs. The processing of this gigantic volume of data necessitates the use of extremely efficient string algorithms. This paper introduces a space and time effective technique for retrieving the longest common subsequence of DNA sequences.

Recommended Citation

Chakrabarti, Tamal and Sinha, Devadatta (2024) "An Efficient Technique for Finding Longest Common Subsequence of DNA Sequences," American Journal of Advanced Computing (AJAC): Vol. 1: Iss. 1, Article 1.
Available at: https://research.smartsociety.org/ajac/vol1/iss1/1