Warenkorb
€ 0,00 0 Buch dabei,
portofrei
Klick ins Buch Classification Algorithms for Codes and Designs als Buch
PORTO-
FREI

Classification Algorithms for Codes and Designs

'Algorithms and Computation in Mathematics'. 2006. 2006. 62 Fig. , 30 Tabellen. Book w. online files/update.…
Buch (kartoniert)
Ihr 13%-Rabatt auf alle Spielwaren, Hörbücher, Filme, Musik u.v.m
 
13% Rabatt sichern mit Gutscheincode: GIBMIR13
 
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, … weiterlesen
Buch

128,49*

inkl. MwSt.
Portofrei
Sofort lieferbar
Classification Algorithms for Codes and Designs als Buch

Produktdetails

Titel: Classification Algorithms for Codes and Designs
Autor/en: Petteri Kaski, Patric R. J. Östergaard, Patric R. J. Ostergard

ISBN: 3540289909
EAN: 9783540289906
'Algorithms and Computation in Mathematics'.
2006. 2006.
62 Fig. , 30 Tabellen.
Book w. online files/update. DVD-ROM.
Sprache: Englisch.
Springer-Verlag GmbH

13. Dezember 2005 - kartoniert - XII

Beschreibung

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 classifying combinatorial objects is as old as the history of the objects themselves. In the mid-19th century, Kirkman, Steiner, and others became the fathers of modern combinatorics, and their work - on various objects, including (what became later known as) Steiner triple systems - led to several classi?cation results. Almost a century earlier, in 1782, Euler [180] published some results on classifying small Latin squares, but for the ?rst few steps in this direction one should actually go at least as far back as ancient Greece and the proof that there are exactly ?ve Platonic solids. One of the most remarkable achievements in the early, pre-computer era is the classi?cation of the Steiner triple systems of order 15, quoted above. An onerous task that, today, no sensible person would attempt by hand calcu- tion. Because, with the exception of occasional parameters for which com- natorial arguments are e?ective (often to prove nonexistence or uniqueness), classi?cation in general is about algorithms and computation.

Inhaltsverzeichnis

1 Introduction.
2 Graphs, Designs, and Codes.
3 Representations and Isomorphism.
4 Isomorph-Free Exhaustive Generation.
5 Auxiliary Algorithms.
6 Classification of Designs.
7 Classification of Codes.
8 Classification of Related Structures.
9 Prescribing Automorphism Groups.
10 Validity of Computational Results.
11 Computational Complexity.
12 Nonexistence of Projective Planes of Order 10.
References.
Problem Index.
Index

Pressestimmen

From the reviews:

"The authors of this book have been responsible for some quite remarkable combinatorial enumeration results ... . They are therefore well-qualified to provide this comprehensive survey of state-of-the-art algorithms for the classification of codes and designs. ... Overall the book is a timely and authoritative work, and an extremely valuable reference for any researcher working in the field of combinatorial classification." (Peter B.Gibbons, Zentralblatt MATH, Vol. 1089 (15), 2006)

"For any researcher involved with combinatorial algorithms, this book is a must-have. It is absolutely essential for anyone doing enumeration algorithms on t-designs or codes. ... This is one of the few useful books on combinatorial design algorithms. ... Finally, the book contains (open) research problems sprinkled throughout, which should be useful for researchers ... . It would make a good textbook for a senior undergraduate or a graduate course on computing in design and coding theory." (G. H. J. Van Rees and Pak Ching Li, Mathematical Reviews, Issue 2008 a)

Mehr aus dieser Reihe

zurück
Triangulations
Buch (gebunden)
von Jesus A. Loera, …
Involution
Buch (gebunden)
von Werner M. Seiler
Computability of Julia Sets
Buch (gebunden)
von Mark Braverman, …
Rational Algebraic Curves
Buch (gebunden)
von J. Rafael Sendra…
Combinatorial Algebraic Topology
Buch (gebunden)
von Dmitry Kozlov
vor
Servicehotline
089 - 70 80 99 47

Mo. - Fr. 8.00 - 20.00 Uhr
Sa. 10.00 - 20.00 Uhr
Filialhotline
089 - 30 75 75 75

Mo. - Sa. 9.00 - 20.00 Uhr
Bleiben Sie in Kontakt:
Sicher & bequem bezahlen:
akzeptierte Zahlungsarten: Überweisung, offene Rechnung,
Visa, Master Card, American Express, Paypal
Zustellung durch:
* Alle Preise verstehen sich inkl. der gesetzlichen MwSt. Informationen über den Versand und anfallende Versandkosten finden Sie hier.
** Deutschsprachige eBooks und Bücher dürfen aufgrund der in Deutschland geltenden Buchpreisbindung und/oder Vorgaben von Verlagen nicht rabattiert werden. Soweit von uns deutschsprachige eBooks und Bücher günstiger angezeigt werden, wurde bei diesen kürzlich von den Verlagen der Preis gesenkt oder die Buchpreisbindung wurde für diese Titel inzwischen aufgehoben. Angaben zu Preisnachlässen beziehen sich auf den dargestellten Vergleichspreis.