Algorithms in Combinatorial Design Theory (eBook)
333 Seiten
Elsevier Science (Verlag)
978-0-08-087225-4 (ISBN)
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.
Front Cover 1
Algorithms in Combinatorial Design Theory 4
Copyright Page 5
Contents 8
Preface 6
Chapter 1. Computation of some parameters of Lie geometries 10
Chapter 2. Performance of subset generating aorithms 58
Chapter 3. The computational complexity of finding subdesigns in combinatorial designs 68
Chapter 4. Algorithmic aspects of combinatorial designs: a survey 76
Chapter 5. Algorithms to find directed packings 146
Chapter 6. Four orthogonal one-factorizations on ten points 152
Chapter 7. A problem of lines and intersections with an application to switching networks 160
Chapter 8. A census of orthogonal Steiner triple systems of order 174
Chapter 9. Derived Steiner triple systems of order 15 192
Chapter 10. A survey of results on the number of t – (v, k, .) designs 218
Chapter 11. Directing cyclic triple systems 230
Chapter 12. Constructive enumeration of incidence systems 236
Chapter 13. Construction procedures for t-designs and the existence of new simple 6-designs 256
Chapter 14. Tables of parameters of BIBDs with r < 41 including existence, enumeration, and resolvability results
Chapter 15. On the existence of strong Kirkman cubes of order 39 and block size 3 318
Chapter 16. Hill-climbing algorithms for the construction of combinatorial designs 330
Erscheint lt. Verlag | 1.1.1985 |
---|---|
Sprache | englisch |
Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
Technik | |
ISBN-10 | 0-08-087225-5 / 0080872255 |
ISBN-13 | 978-0-08-087225-4 / 9780080872254 |
Haben Sie eine Frage zum Produkt? |
Kopierschutz: Adobe-DRM
Adobe-DRM ist ein Kopierschutz, der das eBook vor Mißbrauch schützen soll. Dabei wird das eBook bereits beim Download auf Ihre persönliche Adobe-ID autorisiert. Lesen können Sie das eBook dann nur auf den Geräten, welche ebenfalls auf Ihre Adobe-ID registriert sind.
Details zum Adobe-DRM
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen eine
Geräteliste und zusätzliche Hinweise
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich