Related Experiment Videos
A fast algorithm for counting the arrangements for packing identical items on a one-dimensional grid with application
1Molecular Recognition Centre, Department of Biochemistry, University of Bristol Medical School, University Walk, UK.
Computer Applications in the Biosciences : CABIOS
|August 1, 1992
Abstract:
An algorithm is described, originally developed for use with DNA-protein complexes, which precisely counts the number of possible arrangements for non-overlapping items, each occupying M points, on a lattice of N such points. The algorithm counts the total number of arrangements for a given number of items and can be readily extended to count the number of arrangements which meet an additional criterion. Examples are given of two such classifications and of the application of one of them to a problem in DNA-protein interactions.