𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The complexity of DNA

✍ Scribed by Wentian Li

Publisher
John Wiley and Sons
Year
1997
Tongue
English
Weight
93 KB
Volume
3
Category
Article
ISSN
1076-2787

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the Complexity of DNA Physical Mappin
On the Complexity of DNA Physical Mapping
✍ M.C. Golumbic; H. Kaplan; R. Shamir πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 469 KB

The physical mapping problem is to reconstruct the relative position of fragments (clones) of DNA along the genome from information on their pairwise overlaps. We show that two simplified versions of the problem belong to the class of NP-complete problems, which are conjectured to be computationally

Complexity of DNA sequencing by hybridiz
Complexity of DNA sequencing by hybridization
✍ Jacek BΕ‚aΕΌewicz; Marta Kasprzak πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 146 KB

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

Repair of exocyclic DNA adducts: rings o
Repair of exocyclic DNA adducts: rings of complexity
✍ Bo Hang πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 174 KB

## Abstract Exocyclic DNA adducts are mutagenic lesions that can be formed by both exogenous and endogenous mutagens/carcinogens. These adducts are structurally analogs but can differ in certain features such as ring size, conjugation, planarity and substitution. Although the information on the bio