Classification Algorithms for Codes and Designs

• Main Authors: Kaski, Petteri (Author), Östergård, Patric R.J (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2006.
• Series: Algorithms and Computation in Mathematics, 15
• Subjects: Mathematics.; Coding theory.; Computer mathematics.; Combinatorics.; Electrical engineering.; Computational Mathematics and Numerical Analysis.; Coding and Information Theory.; Communications Engineering, Networks.; Signal, Image and Speech Processing.

A new starting-point and a new method are requisite, to insure a complete [classi?cation of the Steiner triple systems of order 15]. This method was furnished, and its tedious and di?cult execution und- taken, by Mr. Cole. F. N. Cole, L. D. Cummings, and H. S. White (1917) [129] The history of class...

Table of Contents:

• Graphs, Designs, and Codes
• Representations and Isomorphism
• Isomorph-Free Exhaustive Generation
• Auxiliary Algorithms
• Classification of Designs
• Classification of Codes
• Classification of Related Structures
• Prescribing Automorphism Groups
• Validity of Computational Results
• Computational Complexity
• Nonexistence of Projective Planes of Order 10.