Technical Report CS-2002-14

Title: Using Restriction Enzymes to Improve Sequencing by Hybridization
Authors: Sagi Snir, Esti Yeger-Lotem, Benny Chor, Zohar Yakhini
Abstract: The expected number of $n$-long DNA sequences, which are consistent with a given SBH spectrum, grows exponentially with $n$. In this work we show that by incorporating data from a small number of restriction enzyme digestion assays (REs), the number of consistent sequences decreases significantly. We describe computational techniques that enable the reconstruction of sequences consistent with hybridization plus restriction enzymes (H+RE) spectra. The proposed SB(H+RE) scheme uniquely identifies much longer DNA sequences than SBH alone does.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 2002
To the main CS technical reports page

Computer science department, Technion