Classification algorithms for codes and designs

DOI10.1007/3-540-28991-7MaRDI QIDQ819932zbMATH OpenOpenAlexFDO

Authors Petteri Kaski, Patric R. J. Östergård

Publication date 3 April 2006

Published in Algorithms and Computation in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-28991-7

zbMATH Keywords

surveydesignenumerationexistence\(t\)-designautomorphismcountinggenerationorthogonal arraypermutation groupDiophantine equationinvariantisomorphismLatin squarebacktrackingcomputer searchprojective planeexact covertriple systemcanonicaltactical decompositionorderly generation

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Research exposition (monographs, survey articles) pertaining to information and communication theory (94-02) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Discrete mathematics in relation to computer science (68Rxx) Graph theory (05Cxx) Theory of error-correcting codes and error-detecting codes (94Bxx) Designs and configurations (05Bxx) Finite geometry and special incidence structures (51Exx)

Recommendations

• Classification of some large sets and designs
• scientific article; zbMATH DE number 53917
• Authentication codes and combinatorial designs.
• scientific article; zbMATH DE number 1265079
• Algebraic combinatorics. Translated from the Japanese

Cited in

(only showing first 100 items - show all)

• Computer classification of linear codes based on lattice point enumeration
• Software for proper vertex-colouring exploiting graph symmetry
• [[:Publication:6643242|Equitable \([[2, 10], [6, 6]]\)-partitions of the 12-cube]]
• New Steiner 2-designs from old ones by paramodifications
• Kirkman triple systems with subsystems
• Comments on 3-blocked designs
• Constructions of maximum few-distance sets in Euclidean spaces
• Classification of triangle-free 22_3 configurations
• Constructing a canonical form of a matrix in several problems about combinatorial designs
• An adaptive prefix-assignment technique for symmetry reduction
• A tournament of order 14 with disjoint Banks and Slater sets
• Construction of self-orthogonal codes from combinatorial designs
• Enumeration of Seidel matrices
• There is no McLaughlin geometry
• On optimal binary codes with unbalanced coordinates
• On transitive parallelisms of \(\mathrm{PG}(3,4)\)
• On unbalanced Boolean functions with best correlation immunity
• Russian doll search for the Steiner triple covering problem
• Hadamard matrices of order 32
• Classification of cyclic Steiner quadruple systems
• Enumeration of MOLS of small order
• Classification of optimal \((v, 4, 1)\) binary cyclically permutable constant-weight codes and cyclic \(2\)-\((v, 4, 1)\) designs with \(v \leq 76\).
• Steiner triple systems satisfying the 4-vertex condition
• Optimal \((v, 4, 2, 1)\) optical orthogonal codes with small parameters
• New results on tripod packings
• Enumerating cube tilings
• There is no \([21,5,14]\) code over \(\mathbb F_5\)
• The Mendelsohn triple systems of order 13
• On the number of frequency hypercubes F^n(4;2,2)
• Exploiting symmetries in polyhedral computations
• Computing Autotopism Groups of Partial Latin Rectangles
• QPlus: computer package for coding theory research and education
• Parallelisms of \(\mathrm{PG}(3,4)\) invariant under an elementary abelian group of order 4
• Backtrack search for parallelisms of projective spaces
• Search for combinatorial objects using lattice algorithms -- revisited
• Strong difference families of special types
• The sextuply shortened binary Golay code is optimal
• On automorphism groups of a biplane (121,16,2)
• A full classification of the complete \(k\)-arcs of \(\mathrm{PG}(2,23)\) and \(\mathrm{PG}(2,25)\).
• The unimodality of pure O-sequences of type two in four variables
• Switching codes and designs
• The cycle switching graph of the Steiner triple systems of order 19 is connected
• New parallelisms of \(\operatorname{PG}(3,5)\) with automorphisms of order 8
• On the minimum size of 4-uniform hypergraphs without property \(B\)
• Classification of linear codes by extending their residuals
• New lower bounds on \(q\)-ary error-correcting codes
• On triple systems and strongly regular graphs
• On the resolutions of cyclic Steiner triple systems with small parameters
• Enumerating Steiner triple systems
• On binary linear codes whose automorphism group is trivial
• One-factorisations of complete graphs arising from ovals in finite planes
• Binary Covering Arrays and Existentially Closed Graphs
• Algorithms and complexity for counting configurations in Steiner triple systems
• On triangular matroids induced by \(n_3\)-configurations
• The number of Latin squares of order 11
• The chromatic number of the square of the 8-cube
• The extended 1-perfect trades in small hypercubes
• Indivisible partitions of Latin squares
• Biangular lines revisited
• Steiner triple systems of order 21 with subsystems
• On the volumes and affine types of trades
• On independent star sets in finite graphs
• Unital designs with blocking sets
• On point-transitive and transitive deficiency one parallelisms of \(\mathrm{PG}(3,4)\)
• Enumeration of symmetric \((45,12,3)\) designs with nontrivial automorphisms
• On the classification of linear complementary dual codes
• There are 1,132,835,421,602,062,347 nonisomorphic one-factorizations ofK₁₄
• New lower bounds for the Shannon capacity of odd cycles
• The Kramer-Mesner method with tactical decompositions: some new unitals on 65 points
• The Steiner quadruple systems of order 16
• Covering arrays via set covers
• Designs, groups and computing
• On finite models of Hilbert's incidence geometry
• Some sequences of optimal constant weight codes
• Mappings of Butson-type Hadamard matrices
• Triangle-degrees in graphs and tetrahedron coverings in 3-graphs
• Edge local complementation and equivalence of binary linear codes
• Integer programming for classifying orthogonal arrays
• Exhaustive search for snake-in-the-box codes
• Isomorphism and invariants of parallelisms of projective spaces
• There are exactly five biplanes with k = 11
• Quaternary complex Hadamard matrices of order 18
• scientific article; zbMATH DE number 7008235 (Why is no real title available?)
• The semigroup of combinatorial configurations
• Enumeration of Steiner triple systems with subsystems
• On the shape of a pure O-sequence
• Nearly Kirkman triple systems of order 18 and Hanani triple systems of order 19
• New quasi-symmetric designs by the Kramer-Mesner method
• On the minimum size of binary codes with length \(2R+4\) and covering radius \(R\)
• Classification of simple 2-(11,3,3) designs
• Classification of the (0, 2)-graphs of valency 8
• Graphs isomorphisms under edge-replacements and the family of amoebas
• Counting Hamiltonian cycles in bipartite graphs
• Optimal binary LCD codes
• Constructing error-correcting binary codes using transitive permutation groups
• On the classification of skew Hadamard matrices of order 36 and related structures
• New regular parallelisms of \(\mathrm{PG}(3,5)\)
• There are 3155 nonisomorphic perfect one‐factorizations of K₁₆
• The unimodality of pure \(O\)-sequences of type three in three variables
• Constructing random Steiner triple systems: an experimental study

Describes a project that uses

Uses Software

• 01poly
• Cliquer
• ZRAM
• nauty

This page was built for publication: Classification algorithms for codes and designs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q819932)