Research Article
Shortest Superstring in DNA Sequencing
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 89 - Issue 6 |
| Published: March 2014 |
| Authors: Rongdeep Pathak, Bichitra Kalita |
10.5120/15503-4093
|
Rongdeep Pathak, Bichitra Kalita . Shortest Superstring in DNA Sequencing. International Journal of Computer Applications. 89, 6 (March 2014), 1-7. DOI=10.5120/15503-4093
@article{ 10.5120/15503-4093,
author = { Rongdeep Pathak,Bichitra Kalita },
title = { Shortest Superstring in DNA Sequencing },
journal = { International Journal of Computer Applications },
year = { 2014 },
volume = { 89 },
number = { 6 },
pages = { 1-7 },
doi = { 10.5120/15503-4093 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2014
%A Rongdeep Pathak
%A Bichitra Kalita
%T Shortest Superstring in DNA Sequencing%T
%J International Journal of Computer Applications
%V 89
%N 6
%P 1-7
%R 10.5120/15503-4093
%I Foundation of Computer Science (FCS), NY, USA
Abstract
In this paper, a new algorithm has been developed applying graph theoretical approach to study the shortest superstring from a DNA spectrum having variable and fixed length of fragments.
References
- Adleman LM, Molecular computation of solution to combinatorial problems, Science, 266: 1021-1024, 1994
- MS Wateman, Introduction to computational biology, Maps, sequences and Genomes, Chapman & Hall , London, 1995.
- J Setubal and J Meidanis, Introduction to computational molecular biology, PWS Publishing Company, Boston, 1997.
- Adleman LM, Computing with DNA, Scientific American, 29(2), 54-61, 1998.
- PA Pevzner, Computational Molecular biology, an algorithmic approach, MIT Press, Cambridge, 2000.
- J Blazewicz and M Kasprzak, Complexity of DNA sequencing by hybridization , Theatrical computer science 290, 1459-1473, 2003.
- M Kasprzak, On the link between DNA sequencing and graph theory, Computational Methods in Science and Technolgy, 10, 39-47, 2004.
- JY Lee, SY Shin, TH Park, BT Zhng, Solving travelling salesman problems with DNA molecule encoding numerical values, Biosystems, Elsevier, 2004
- K Mehdizadeh, MA Nekoui, K Sabahi and A Akbarimajd, A modified DNA computing algorithm to solve TSP, IEEE, 2006.
- P Kalita and B Kalita, A graph theoretical algorithmic approach for DNA sequencing, IOSR, Vol. 5 issue 1, 40-46, 2013.
Index Terms
Keywords