𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Complexity of DNA sequencing by hybridization

✍ Scribed by Jacek Błażewicz; Marta Kasprzak

Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
146 KB
Volume
290
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

✦ Synopsis

In the paper, the question of the complexity of the combinatorial part of the DNA sequencing by hybridization, is analyzed. Subproblems of the general problem, depending on the type of error (positive, negative), are distinguished. Since decision versions of the subproblems assuming only one type of error are trivial, complexities of the search counterparts are studied. Both search subproblems are proved to be strongly NP-hard, as well as their uniquely promised versions.

📜 SIMILAR VOLUMES

Molecular characterization by array comp
Molecular characterization by array comparative genomic hybridization and DNA sequencing of 194 desmoid tumors
✍ Sébastien Salas; Frederic Chibon; Tetsuro Noguchi; Philippe Terrier; Dominique R 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 992 KB

## Abstract Desmoid tumors are fibroblastic/myofibroblastic proliferations. Previous studies reported that __CTNNB1__ mutations were detected in 84% and that mutations of the __APC__ gene were found in several cases of sporadic desmoid tumors lacking __CTNNB1__ mutations. Forty tumors were analyzed

DNA sequencing by CE
DNA sequencing by CE
✍ Barry L. Karger; András Guttman 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 346 KB
Detection of specific DNA sequences in y
Detection of specific DNA sequences in yeast by colony hybridization
✍ Blanc, H. ;Dujon, B. ;Guerineau, M. ;Slonimski, P. P. 📂 Article 📅 1978 🏛 Springer 🌐 English ⚖ 447 KB

A procedure is described for the detection of specific DNA sequences in Saccharomyces cerevisiae. This method allows a rapid screening of a large number of yeast colonies. The yeast cells of each colony, grown on nitrocellulose filters, are converted, in situ, to protoplasts by snail enzyme, and are

DNA sequencing by capillary electrophore
DNA sequencing by capillary electrophoresis
✍ Profesor Norman J. Dovichi 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 771 KB

## Contents Capillary electrophoresis has been under development for DNA sequencing since 1990. This development has traveled down two parallel tracks. The first track studied the details of DNA separation by gel electrophoresis. Early work stressed rapid separations at high electric fields, which