A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
DNA assembly from paired reads as 2-D jigsaw puzzles
2014
2014 IEEE International Symposium on Information Theory
Preserved Fulltext
We study the information theoretic limits of DNA assembly from paired reads. Each paired read consists of two subsequences of the DNA separated by a certain genomic distance. We show that this problem can be naturally cast as assembly of 2-D jigsaw puzzles. Using this representation, a necessary condition for assembly is derived and is shown to be nearly achieved on several probabilistic genome models.
doi:10.1109/isit.2014.6875040
dblp:conf/isit/SasogluT14
fatcat:pyb22g435vctnhaffn6ltkczji