Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Other Mathematics
Eulerian Walk And Dna Sequence Assembly, Yifan Zhu
Eulerian Walk And Dna Sequence Assembly, Yifan Zhu
Symposium of Student Scholars
Children like jigsaw puzzles, and the way to assemble the puzzle is by putting together pieces that match, one by one, till the puzzle is complete. DNA sequence assembly could be thought of as something similar: when a strand of DNA is passed into a particular “sequencing machine”, it gives a large number of short reads of the DNA sequence. This type of technology is called shotgun sequencing. These reads form the jigsaw pieces in the puzzle and one must put together these pieces in an intelligent way to obtain the original sequence. There is, however, a catch here; apriori, …