Rearrangements of DNA sequences and SBH

doi:10.1016/0097-8485(94)85016-X

Computers & Chemistry

Volume 18, Issue 3, September 1994, Pages 221-223

https://doi.org/10.1016/0097-8485(94)85016-X Get rights and content

Abstract

Despite recent advances in DNA sequencing by hybridization it is still a random shotgun method. Even if one manages to routinely sequence short DNA fragments by SBH these fragments have to be assembled into the final genomic sequence. Recently different additional biochemical experiments were suggested which potentially may drastically increase the resolving power of SBH. However biologists frequently cannot estimate the computer science limitations of the proposed additional experiments and no computational studies of additional experiments for SBH were provided yet. The paper discusses a combinatorial technique which might help a biologist to analyze different additional biochemical experiments and to combine these data with SBH data to increase the resolving power of SBH.

References (14)

W. Bains
Hybridization methods for DNA sequencing
Genomics
(1991)
K.R. Khrapko et al.
An oligonucleotide hybridization approach to DNA sequencing
FEBS Lett.
(1989)
E. Southern et al.
Hybridization with oligonucleotide arrays
Genomics
(1992)
E. Ukkonen
Approximate string matching with q-grams and maximal matches
Theoretical Comput. Sci.
(1992)
V. Bafna et al.
Genome rearrangements and sorting by reversals
34 Annual IEEE Symp. Foundations of Computer Sci.
(1993)
A. Chetverin et al.
Sequencing of pools of nucleic acids on oligonucleotide arrays
Bio Systems
(1993)
R. Drmanac et al.
Sequencing of megabase plus DNA by hybridization: theory of the method
Genomics
(1989)

There are more references available in the full text version of this article.

Cited by (2)

Data storage in DNA with fewer synthesis cycles using composite DNA letters
2019, Nature Biotechnology
DNA sequencing after the human genome project charles R. Cantor, Kai Tang +, Joel H. Graber, maryanne maloney +
1997, Nucleosides and Nucleotides

^☆: Some topics included in this work have been discussed during the Third International Workshop on Open Problems of Computational Molecular Biology, Telluride, Colo., 11–25 July 1993.

View full text

Brief communicationRearrangements of DNA sequences and SBH☆

Abstract

Genomics

FEBS Lett.

Genomics

Theoretical Comput. Sci.

Genome rearrangements and sorting by reversals

34 Annual IEEE Symp. Foundations of Computer Sci.

Sequencing of pools of nucleic acids on oligonucleotide arrays

Bio Systems

Sequencing of megabase plus DNA by hybridization: theory of the method

Genomics

Brief communication
Rearrangements of DNA sequences and SBH☆