l-Tuple DNA Sequencing: Computer Analysis
- 1 August 1989
- journal article
- research article
- Published by Taylor & Francis in Journal of Biomolecular Structure and Dynamics
- Vol. 7 (1) , 63-73
- https://doi.org/10.1080/07391102.1989.10507752
Abstract
A new method of DNA reading was proposed at the end of 1988 by Lysov et al. According to the authors'' claim it has certain advantages as compared to the Maxam-Gilbert and Sanger methods, which are revealed by automation and rapidity of DNA sequencing. Nevertheless its employment is hampered by a number of biological and mathematical problems. The present study proposes an algorithm that allows to overcome the computational difficulties occurring in the course of the method during reconstruction of the DNA sequence by its 1-tube composition. It is shown also that the biochemical problems connected with the loss of information about the 1-tuple DNA composition during hybridization are not crucial and can be overcome by finding the maximal flow of minimal cost in the special graph.This publication has 4 references indexed in Scilit:
- Linguistics of Nucleotide Sequences I: The Significance of Deviations from Mean Statistical Characteristics and Prediction of the Frequencies of Occurrence of WordsJournal of Biomolecular Structure and Dynamics, 1989
- A Sequencing Reality CheckScience, 1988
- On finding minimal length superstringsJournal of Computer and System Sciences, 1980
- GRAPH THEORYPublished by Defense Technical Information Center (DTIC) ,1969