DNA Sequence Assembly with Bioinformatics Shotgun Method

DNA sequence assembly is a set of genomic sequences that can be assembled, condensed and oriented in order by applying the sequence homology along with mapping information to create a consensus sequence of a chromosome. The DNA sequence assembly problem has been recognized as NP-hard. In this paper, a newly developed DNA sequence assembly approach along with the bioinformatics shotgun and Hamiltonian path finding methods is introduced and required for exact matches of any DNA sequence to solve worldly well-known DNA sequence assembly problem in polynomial time O(n
⁶
).