Construction of DNA restriction maps based on a simplified experiment
نویسندگان
چکیده
MOTIVATION A formulation of a new problem of the restriction map construction based on a simplified digestion experiment and a development of an algorithm for solving both ideal and noisy data cases of the introduced problem. RESULTS A simplified partial digest problem and a branch and cut algorithm for finding the solution of the problem.
منابع مشابه
Construction of a Synthetic Vector for Preparation of a 100 Base Pair DNA Ladder
DNA size markers are widely used to estimate the size of DNA samples on agarose or polyacrylamide gelelectrophoresis (PAGE). DNA markers can be prepared by mixing PCR products with definite sizes.Alternatively, they are prepared by restriction enzyme digestion of the genomic DNA of bacteriophages ornatural and synthetic DNA plasmids. The present study describes engineering of ...
متن کاملOptical mapping of Plasmodium falciparum chromosome 2.
Detailed restriction maps of microbial genomes are a valuable resource in genome sequencing studies but are toilsome to construct by contig construction of maps derived from cloned DNA. Analysis of genomic DNA enables large stretches of the genome to be mapped and circumvents library construction and associated cloning artifacts. We used pulsed-field gel electrophoresis purified Plasmodium falc...
متن کاملSeismic Damage and Disaster Management Maps (A Case Study)
There are many cities in developing countries that are built with minimal seismic considerations. Also, due to the expenses involved regarding detailed and analytical identification of such vulnerable buildings and structures in these cities, is very difficult and also time consuming. It is necessary and much needed to have a quick and inexpensive solution for such assessment in cities with the...
متن کاملAutomatic construction of restriction site maps
A computer program is described which constructs maps of restriction endonuclease cleavage sites in DNA molecules, given only the fragment lengths. The program utilizes fragment length data from single and double restriction enzyme digests to generate maps for linear or circular molecules. The search for a map can be limited to the unknown (insert) region of a recombinant phage or plasmid. Typi...
متن کاملConstruction of an Eukaryotic Expression Vector Encoding Herpes Simplex Virus Type 2 Glycoprotein D and In Vitro Expression of the Desired Protein
To construct of an eukaryotic expression vector encoding herpes simplex virus type 2 (HSV-2) glycoprotein D (gD2), an Iranian isolate of HSV-2 was propagated in HeLa cell line and its DNA was extracted and used as template in polymerase chain reactions (PCR), to amplify gD2 gene. Primers were designed and the restriction enzyme sites for EcoRI and XhoI were considered at their 5′ ends respectiv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Bioinformatics
دوره 17 5 شماره
صفحات -
تاریخ انتشار 2001