Dix T I, Kieronska D H
Department of Computer Science, University of Western Australia, Nedlands.
Comput Appl Biosci. 1988 Mar;4(1):117-23. doi: 10.1093/bioinformatics/4.1.117.
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.