Call for Paper - January 2024 Edition
IJCA solicits original research papers for the January 2024 Edition. Last date of manuscript submission is December 20, 2023. Read More

Shortest Superstring in DNA Sequencing

International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 89 - Number 6
Year of Publication: 2014
Rongdeep Pathak
Bichitra Kalita

Rongdeep Pathak and Bichitra Kalita. Article: Shortest Superstring in DNA Sequencing. International Journal of Computer Applications 89(6):1-7, March 2014. Full text available. BibTeX

	author = {Rongdeep Pathak and Bichitra Kalita},
	title = {Article: Shortest Superstring in DNA Sequencing},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {89},
	number = {6},
	pages = {1-7},
	month = {March},
	note = {Full text available}


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.


  • 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.