Verkauf durch Sack Fachmedien

Kaski / Östergård

Classification Algorithms for Codes and Designs

Medium: Buch
ISBN: 978-3-642-43250-7
Verlag: Springer
Erscheinungstermin: 21.11.2014
Lieferfrist: bis zu 10 Tage

This book considers one of the basic problems in discrete mathematics: given a collection of constraints, describe up to isomorphism all the objects that meet them. Only a handful of classification results for combinatorial objects are dated before the mid-20th century; indeed, it is through modern computers and recent developments in algorithms that this topic has flourished and matured. This book is the first comprehensive reference on combinatorial classification algorithms, with emphasis on both the general theory and application to central families of combinatorial objects, in particular, codes and designs.


Produkteigenschaften


  • Artikelnummer: 9783642432507
  • Medium: Buch
  • ISBN: 978-3-642-43250-7
  • Verlag: Springer
  • Erscheinungstermin: 21.11.2014
  • Sprache(n): Englisch
  • Auflage: 2006
  • Serie: Algorithms and Computation in Mathematics
  • Produktform: Kartoniert, Paperback
  • Gewicht: 645 g
  • Seiten: 412
  • Format (B x H x T): 155 x 235 x 24 mm
  • Ausgabetyp: Kein, Unbekannt
Autoren/Hrsg.

Autoren

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