Errors between sites in restriction site mapping.
Restriction site mapping programs construct maps by generating permutations of fragments and checking for consistency. Unfortunately many consistent maps often are obtained within the experimental error bounds, even though there is only one actual map. A particularly efficient algorithm is presented that aims to minimize error bounds between restriction sites. The method is generalized for linear and circular maps. The time complexity is derived and execution times are given for multiple enzymes and a range of error bounds.
Dix
T I
TI
Department of Computer Science, University of Western Australia, Nedlands.
Kieronska
D H
DH
D000465:Algorithms; D002874:Chromosome Mapping; D004247:DNA / Q000235:genetics; D004262:DNA Restriction Enzymes; D004270:DNA, Circular / Q000235:genetics; D011786:Quality Control; D012984:Software
D004270:DNA, Circular; D004247:DNA; D004262:DNA Restriction Enzymes