Biomaterial Database

Restriction site mapping for three or more enzymes. 1990

S T Ho, and L Allison, and C N Yee

Department of Computer Science, Monash University, Clayton, Victoria, Australia.

Restriction site mapping requires a generator to put forward possible maps and a constraint checker to reject false maps. Ideally these combine to give an algorithm which calculates a sound and complete solution set. Three algorithms for generation are presented and compared. Two decompose a multi-enzyme problem (greater than or equal to 3) into subproblems. The constraint checker is based on separation theory. Some insights into the extent of constraint checking involved in and feasibility of more checking for three or more enzymes are discussed. The trade-off between computation time and the soundness of the solution set is examined.

UI	MeSH Term	Description	Entries
D008432	Mathematical Computing	Computer-assisted interpretation and analysis of various mathematical functions related to a particular problem.	Statistical Computing,Computing, Statistical,Mathematic Computing,Statistical Programs, Computer Based,Computing, Mathematic,Computing, Mathematical,Computings, Mathematic,Computings, Mathematical,Computings, Statistical,Mathematic Computings,Mathematical Computings,Statistical Computings
D008722	Methods	A series of steps taken in order to conduct research.	Techniques,Methodological Studies,Methodological Study,Procedures,Studies, Methodological,Study, Methodological,Method,Procedure,Technique
D004262	DNA Restriction Enzymes	Enzymes that are part of the restriction-modification systems. They catalyze the endonucleolytic cleavage of DNA sequences which lack the species-specific methylation pattern in the host cell's DNA. Cleavage yields random or specific double-stranded fragments with terminal 5'-phosphates. The function of restriction enzymes is to destroy any foreign DNA that invades the host cell. Most have been studied in bacterial systems, but a few have been found in eukaryotic organisms. They are also used as tools for the systematic dissection and mapping of chromosomes, in the determination of base sequences of DNAs, and have made it possible to splice and recombine genes from one organism into the genome of another. EC 3.21.1.	Restriction Endonucleases,DNA Restriction Enzyme,Restriction Endonuclease,Endonuclease, Restriction,Endonucleases, Restriction,Enzymes, DNA Restriction,Restriction Enzyme, DNA,Restriction Enzymes, DNA
D000465	Algorithms	A procedure consisting of a sequence of algebraic formulas and/or logical steps to calculate or determine a given task.	Algorithm
D015183	Restriction Mapping	Use of restriction endonucleases to analyze and generate a physical map of genomes, genes, or other segments of DNA.	Endonuclease Mapping, Restriction,Enzyme Mapping, Restriction,Site Mapping, Restriction,Analysis, Restriction Enzyme,Enzyme Analysis, Restriction,Restriction Enzyme Analysis,Analyses, Restriction Enzyme,Endonuclease Mappings, Restriction,Enzyme Analyses, Restriction,Enzyme Mappings, Restriction,Mapping, Restriction,Mapping, Restriction Endonuclease,Mapping, Restriction Enzyme,Mapping, Restriction Site,Mappings, Restriction,Mappings, Restriction Endonuclease,Mappings, Restriction Enzyme,Mappings, Restriction Site,Restriction Endonuclease Mapping,Restriction Endonuclease Mappings,Restriction Enzyme Analyses,Restriction Enzyme Mapping,Restriction Enzyme Mappings,Restriction Mappings,Restriction Site Mapping,Restriction Site Mappings,Site Mappings, Restriction