colonization of nontypeable haemophilus influenzae (nthi) in nasopharynx causes respiratory tract disease. in 80% of clinical isolates, hmw proteins are the major adhesions and induce protective antibodies in the hosts. therefore, it can be used as a vaccine candidate. the aim of this study is designing and cloning of the conserved regions of nthi hmw1 core binding domain.in this study, the sta...

The double digest problem is a common NP-hard approach to constructing physical maps of DNA sequences. This paper presents a new approach called the enhanced double digest problem. Although this new problem is also NP-hard, it can be solved in linear time in certain theoretically interesting cases.

The strongly NP-Hard Double Digest Problem, for reconstructing the physical map of DNA sequence, in now using for efficient genotyping. Most of the existing methods are inefficient in tackling large instances due to the large search space for the problem which grows as a factorial function (a!)(b!) of the numbers a and b of the DNA fragments generated by the two restriction enzymes. Also, none ...

We revisit the double digest problem, which occurs in sequencing of large DNA strings and consists of reconstructing the relative positions of cut sites from two different enzymes: we rst show that double digest is strongly NP-complete, improving previous results that only showed weak NP-completeness. Even the (experimentally more meaningful) variation in which we disallow coincident cut sites ...

Plasmid construction by "forced" or "directional" ligation of fragments digested with two different restriction enzymes is highly efficient, except when inhibited digestion of one site favors vector recircularization. Such failures often result because incomplete double digestion is undetected in vector polylinkers or at terminal cloning sites on a PCR fragment. To test cleavage efficiency indi...