Generating successive incomplete blocks with each pair of elements in at least one block

Gower, John C. and Preece, Donald A. (1972) Generating successive incomplete blocks with each pair of elements in at least one block. Journal Of Combinatorial Theory Series A, 12 (1). pp. 81-97. 10.1016/0097-3165(72)90085-4
Copy

This paper examines solutions to the following combinatorial problem: Produce an ordered set of blocks of M elements chosen from N such that (i) any pair of the N elements occurs together in at least one block, and (ii) the total number of element changes in forming each new block from the previous one is minimised. For certain values of N and M, the only known solutions have no known generalisation. However, several general algorithms are described that produce sets of blocks satisfying (i) and either satisfying or nearly satisfying (ii). Other, related, combinatorial problems are outlined; all are relevant to organizing a certain type of data in a computer.


picture_as_pdf
1-s2.0-0097316572900854-main.pdf
subject
Published Version
Publisher Copyright
Available under Publisher Copyright

View Download

EndNote BibTeX Reference Manager Refer Atom Dublin Core Data Cite XML OPENAIRE RIOXX2 XML OpenURL ContextObject in Span ASCII Citation MODS OpenURL ContextObject MPEG-21 DIDL METS HTML Citation
Export

Downloads