Algorithms in Combinatorial Design Theory -

Algorithms in Combinatorial Design Theory (eBook)

eBook Download: PDF
1985 | 1. Auflage
333 Seiten
Elsevier Science (Verlag)
978-0-08-087225-4 (ISBN)
Systemvoraussetzungen
56,62 inkl. MwSt
  • Download sofort lieferbar
  • Zahlungsarten anzeigen
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.


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?
PDFPDF (Adobe DRM)

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 Seiten­layout eignet sich die PDF besonders für Fach­bücher mit Spalten, Tabellen und Abbild­ungen. Eine PDF kann auf fast allen Geräten ange­zeigt werden, ist aber für kleine Displays (Smart­phone, eReader) nur einge­schränkt geeignet.

Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine Adobe-ID und die Software Adobe Digital Editions (kostenlos). Von der Benutzung der OverDrive Media Console raten wir Ihnen ab. Erfahrungsgemäß treten hier gehäuft Probleme mit dem Adobe DRM auf.
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 Adobe-ID sowie eine kostenlose App.
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.

Mehr entdecken
aus dem Bereich

von Eiichi Bannai; Etsuko Bannai; Tatsuro Ito; Rie Tanaka

eBook Download (2021)
Walter de Gruyter GmbH & Co.KG (Verlag)
149,95