Computational and constructive design theory:
The volume contains eleven papers on various computational techniques used in constructive design theory, written by experts in the field. Included are papers on the use of optimization and numerical analysis techniques, construction of classes of combinatorial design, and attempts to block designs...
Gespeichert in:
| Format: | Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Dordrecht [u.a.]
Kluwer
1996
|
| Schriftenreihe: | Mathematics and its applications
368 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Zusammenfassung: | The volume contains eleven papers on various computational techniques used in constructive design theory, written by experts in the field. Included are papers on the use of optimization and numerical analysis techniques, construction of classes of combinatorial design, and attempts to block designs with given small parameters. The volume contains two tutorial papers. |
| Beschreibung: | XIV, 357 S. |
| ISBN: | 0792340159 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010891538 | ||
| 003 | DE-604 | ||
| 005 | 20080711 | ||
| 007 | t | ||
| 008 | 960807s1996 |||| 00||| eng d | ||
| 020 | |a 0792340159 |9 0-7923-4015-9 | ||
| 035 | |a (OCoLC)34355130 | ||
| 035 | |a (DE-599)BVBBV010891538 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-384 |a DE-703 | ||
| 050 | 0 | |a QA166.25 | |
| 082 | 0 | |a 511/.6 |2 20 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 245 | 1 | 0 | |a Computational and constructive design theory |c ed. by W. D. Wallis |
| 264 | 1 | |a Dordrecht [u.a.] |b Kluwer |c 1996 | |
| 300 | |a XIV, 357 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Mathematics and its applications |v 368 | |
| 520 | 3 | |a The volume contains eleven papers on various computational techniques used in constructive design theory, written by experts in the field. Included are papers on the use of optimization and numerical analysis techniques, construction of classes of combinatorial design, and attempts to block designs with given small parameters. The volume contains two tutorial papers. | |
| 650 | 7 | |a Analyse combinatoire |2 ram | |
| 650 | 4 | |a Combinatorial designs and configurations | |
| 650 | 0 | 7 | |a Kombinatorische Designtheorie |0 (DE-588)4164747-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4143413-4 |a Aufsatzsammlung |2 gnd-content | |
| 689 | 0 | 0 | |a Kombinatorische Designtheorie |0 (DE-588)4164747-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Wallis, Walter D. |d 1941- |e Sonstige |0 (DE-588)135619173 |4 oth | |
| 830 | 0 | |a Mathematics and its applications |v 368 |w (DE-604)BV008163334 |9 368 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007283193&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007283193 | ||
Datensatz im Suchindex
| _version_ | 1804125381316313088 |
|---|---|
| adam_text | CONTENTS
PREFACE ix
1 A BRIDGE CLUB DESIGN
W. D. Wallis 1
1 Introduction 1
2 The Problem 2
3 A Complete Search 3
4 Specifying the Group 4
5 Greedy Search 5
6 Steepest Descent 7
7 Hillclimbing and Simulated Annealing 7
8 Genetic Algorithms 9
9 The Solutions 10
2 THE FIRST TIME
Steven Furino 13
1 Introduction 13
2 A Plan 15
3 Near Resolvable Designs in Ztk+i 17
4 Near Resolvable Designs in Ztk U {oo} 24
5 Conclusion 28
3 COMPUTATIONAL METHODS IN DESIGN
THEORY
Rudolf Mathon 29
1 Introduction 29
2 ffc matrices 31
3 Enumeration of 2 (6,3,2g) Designs 32
4 Tactical Decompositions 41
5 Randomized Search 43
4 FINDING DESIGNS WITH GENETIC
ALGORITHMS
Daniel Ashlock 49
1 Genetic Algorithms 49
2 Direct Decomposition of Kn into Copies of Km 51
3 Decomposing Kn into Kj. with Difference Sets 56
4 Seating People on Successive Nights 59
5 Some Options in Designing a Genetic Algorithm 60
6 Conclusions and Suggestions 63
5 MAKING THE MOLS TABLE
Charles J. Colbourn and Jeffrey H. Dinitz 67
1 Basic Definitions 67
2 Filling, Truncation and Inflation 69
3 PBD, GDD and the Bose Shrikhande Parker Theorem 72
4 Steiner Systems, Symmetric Designs and Difference Sets 82
5 Wilson s Theorem 91
6 Direct Constructions 103
7 A Knowledge Base for ITD 107
8 Architecture of the System 109
9 Implementing the System 117
10 Experience with the System 124
6 ON WRITING ISOMORPHISM PROGRAMS
William Kocay 135
1 Introduction 135
2 Partition Refinement 137
3 Stabilising Vertices 145
4 The Schreier Sims Algorithm 151
5 Graph Isomorphism 159
6 Afterword 173
7 THE NONEXISTENCE OF 4 (12,6,6) DESIGNS
Brendan D. McKay and Stanislaw P. Radziszowski 177
1 Introduction 177
2 Three Towers of Designs 179
3 Algorithms 180
4 Constructive Results 182
5 Computations 184
6 The Next Challenge 187
8 BIBDS WITH jfe = 6 AND A = 1
W. H. Mills 189
1 Introduction 189
2 Automorphism Groups and Base Blocks 191
3 Transversal Designs and Incomplete Transversal Designs 200
4 Pairwise Balanced Designs 204
5 Constructions 205
6 Proofs 222
7 Short lists 223
9 POLYHEDRAL METHODS IN DESIGN
THEORY
Lucia Moura 227
1 Introduction 227
2 Polyhedral Theory and Algorithms 229
3 Integer Programming Formulations for Designs 236
4 Set Partitioning, Set Packing and Set Covering Polyhedra:
Facets for Designs with A = 1 240
5 Designs: Polytopes and Algorithms 247
10 ANOTHER LOOK AT LARGE SETS OF
STEINER TRIPLE SYSTEMS
Martin J. Sharry and Anne Penfold Street 255
1 Introduction 255
2 Direct Constructions from Quasigroups 258
3 Recursive Constructions 261
4 What Else Do We Need? 267
5 Proving the Theorem 270
6 Auxiliary Designs and Large Sets of Steiner Triple Systems 272
11 (22,33,12,8,4) BIBD, AN UPDATE
G. H. J. van Rees 337
1 Introduction 337
2 Counting 338
3 Coding Theory 343
4 Group Methods 349
5 New Work 353
6 Acknowledgements 356
|
| any_adam_object | 1 |
| author_GND | (DE-588)135619173 |
| building | Verbundindex |
| bvnumber | BV010891538 |
| callnumber-first | Q - Science |
| callnumber-label | QA166 |
| callnumber-raw | QA166.25 |
| callnumber-search | QA166.25 |
| callnumber-sort | QA 3166.25 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 890 |
| ctrlnum | (OCoLC)34355130 (DE-599)BVBBV010891538 |
| dewey-full | 511/.6 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511/.6 |
| dewey-search | 511/.6 |
| dewey-sort | 3511 16 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01944nam a2200409 cb4500</leader><controlfield tag="001">BV010891538</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20080711 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">960807s1996 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0792340159</subfield><subfield code="9">0-7923-4015-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)34355130</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010891538</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-703</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA166.25</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.6</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Computational and constructive design theory</subfield><subfield code="c">ed. by W. D. Wallis</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Dordrecht [u.a.]</subfield><subfield code="b">Kluwer</subfield><subfield code="c">1996</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 357 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Mathematics and its applications</subfield><subfield code="v">368</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">The volume contains eleven papers on various computational techniques used in constructive design theory, written by experts in the field. Included are papers on the use of optimization and numerical analysis techniques, construction of classes of combinatorial design, and attempts to block designs with given small parameters. The volume contains two tutorial papers.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Analyse combinatoire</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial designs and configurations</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorische Designtheorie</subfield><subfield code="0">(DE-588)4164747-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4143413-4</subfield><subfield code="a">Aufsatzsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kombinatorische Designtheorie</subfield><subfield code="0">(DE-588)4164747-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Wallis, Walter D.</subfield><subfield code="d">1941-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)135619173</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Mathematics and its applications</subfield><subfield code="v">368</subfield><subfield code="w">(DE-604)BV008163334</subfield><subfield code="9">368</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007283193&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007283193</subfield></datafield></record></collection> |
| genre | (DE-588)4143413-4 Aufsatzsammlung gnd-content |
| genre_facet | Aufsatzsammlung |
| id | DE-604.BV010891538 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T18:00:39Z |
| institution | BVB |
| isbn | 0792340159 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007283193 |
| oclc_num | 34355130 |
| open_access_boolean | |
| owner | DE-12 DE-384 DE-703 |
| owner_facet | DE-12 DE-384 DE-703 |
| physical | XIV, 357 S. |
| publishDate | 1996 |
| publishDateSearch | 1996 |
| publishDateSort | 1996 |
| publisher | Kluwer |
| record_format | marc |
| series | Mathematics and its applications |
| series2 | Mathematics and its applications |
| spelling | Computational and constructive design theory ed. by W. D. Wallis Dordrecht [u.a.] Kluwer 1996 XIV, 357 S. txt rdacontent n rdamedia nc rdacarrier Mathematics and its applications 368 The volume contains eleven papers on various computational techniques used in constructive design theory, written by experts in the field. Included are papers on the use of optimization and numerical analysis techniques, construction of classes of combinatorial design, and attempts to block designs with given small parameters. The volume contains two tutorial papers. Analyse combinatoire ram Combinatorial designs and configurations Kombinatorische Designtheorie (DE-588)4164747-6 gnd rswk-swf (DE-588)4143413-4 Aufsatzsammlung gnd-content Kombinatorische Designtheorie (DE-588)4164747-6 s DE-604 Wallis, Walter D. 1941- Sonstige (DE-588)135619173 oth Mathematics and its applications 368 (DE-604)BV008163334 368 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007283193&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Computational and constructive design theory Mathematics and its applications Analyse combinatoire ram Combinatorial designs and configurations Kombinatorische Designtheorie (DE-588)4164747-6 gnd |
| subject_GND | (DE-588)4164747-6 (DE-588)4143413-4 |
| title | Computational and constructive design theory |
| title_auth | Computational and constructive design theory |
| title_exact_search | Computational and constructive design theory |
| title_full | Computational and constructive design theory ed. by W. D. Wallis |
| title_fullStr | Computational and constructive design theory ed. by W. D. Wallis |
| title_full_unstemmed | Computational and constructive design theory ed. by W. D. Wallis |
| title_short | Computational and constructive design theory |
| title_sort | computational and constructive design theory |
| topic | Analyse combinatoire ram Combinatorial designs and configurations Kombinatorische Designtheorie (DE-588)4164747-6 gnd |
| topic_facet | Analyse combinatoire Combinatorial designs and configurations Kombinatorische Designtheorie Aufsatzsammlung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007283193&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV008163334 |
| work_keys_str_mv | AT walliswalterd computationalandconstructivedesigntheory |