Algorithms in Combinatorial Design Theory - 1st Edition - ISBN: 9780444878021, 9780080872254

Algorithms in Combinatorial Design Theory, Volume 26

1st Edition

Editors: C.J. Colbourn M.J. Colbourn
eBook ISBN: 9780080872254
Imprint: North Holland
Published Date: 1st January 1985
Page Count: 333
Sales tax will be calculated at check-out Price includes VAT/GST
Price includes VAT/GST

Institutional Subscription

Secure Checkout

Personal information is secured with SSL technology.

Free Shipping

Free global shipping
No minimum order.

Table of Contents

Computation of Some Parameters of Lie Geometries (A.E. Brouwer and A.M. Cohen). Performance of Subset Generating Algorithms (M. Carkeet and P. Eades). The Computational Complexity of Finding Subdesigns in Combinatorial Designs (C.J. Colbourn M.J. Colbourn and D.R. Stinson). Algorithmic Aspects of Combinatorial Designs: A Survey (M.J. Colbourn). Algorithms to Find Directed Packings (J.E. Dawson). Four Orthogonal One-Factorizations on Ten Points (J.H. Dinitz and W.D. Wallis). A Problem of Lines and Intersections with an Application to Switching Networks (D.Z. Du, F.K. Hwang and G.W. Richards). A Census of Orthogonal Steiner Triple Systems of Order 15 (P.B. Gibbons). Derived Steiner Triple Systems of Order 15 (M.J. Grannell and T.S. Griggs). A Survey of Results on the Number of t-(v,k,lambda) Designs (H.-D.O.F. Gronau). Directing Cyclic Triple Systems (J.J. Harms). Constructive Enumeration of Incidence Systems (A.V. Ivanov). Construction Procedures for t-Designs and the Existence of New Simple 6-Designs (E.S. Kramer, D.W. Leavitt and S.S. Magliveras). Tables of Parameters of BIBDs with r < 41 including Existence, Enumeration and Resolvability Results (R. Mathon and A. Rosa). On the Existence of Strong Kirkman Cubes of Order 39 and Block Size 3 (A. Rosa and S.A. Vanstone). Hill-Climbing Algorithms for the Construction of Combinatorial Designs (D.R. Stinson).


The scope of the volume includes all algorithmic and computational aspects of research on combinatorial designs. Algorithmic aspects include generation, isomorphism and analysis techniques - both heuristic methods used in practice, and the computational complexity of these operations. The scope within design theory includes all aspects of block designs, Latin squares and their variants, pairwise balanced designs and projective planes and related geometries.


No. of pages:
© North Holland 1985
North Holland
eBook ISBN:

Ratings and Reviews

About the Editors

C.J. Colbourn Editor

M.J. Colbourn Editor