Algorithms in Combinatorial Design Theory
Published on 14. May 2014
347 pages
978-0-08-087225-4 (ISBN)
Description
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.
More details
Series
Language
English
Place of publication
San Diego
Netherlands
Product notice
Windows
ISBN-13
978-0-08-087225-4 (9780080872254)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions
C. J. Colbourn | M.J. Colbourn
Algorithms in Combinatorial Design Theory
Book
09/1985
Elsevier
€61.12
Article exhausted; check different version
Content
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).
