Elements of combinatorial computing / / Mark B. Wells.
Elements of Combinatorial Computing
Gespeichert in:
E-Book
| Person | |
|---|---|
| Ausgabe | First edition. |
| Ort, Verlag, Jahr |
Oxford, England
: Pergamon Press
, 1971
|
| Umfang | 1 online resource (273 p.) |
| ISBN | 1-4831-8666-0 |
| Sprache | Englisch |
| Zusatzinfo | Description based upon print version of record. |
| Zusatzinfo | Front Cover; Dedication; Elements of Combinatorial Computing; Copyright Page; Table of Contents; PREFACE; CHAPTER 1. A LANGUAGE FOR COMBINATORIAL COMPUTING; 1.1. Fundamentals; 1.2. Set Manipulation; 1.3. Transfer of Control-Conditional Statements; 1.4. Notation for Iteration and Recursion; 1.5. Nested Iteration and Recursive Programming; CHAPTER 2. LANGUAGE IMPLEMENTATION AND PROGRAM EFFICIENCY; 2.1. Data Representation; 2.2. Operations; 2.3. Program Optimization; 2.4. System Organization-Procedures; CHAPTER 3. COMPUTER REPRESENTATION OF MATHEMATICAL OBJECTS; 3.1. Natural Numbers 3.2. Sets and Vectors3.3. Elementary Combinatorial Configurations; 3.4. Linear Graphs and Networks; 3.5. The n-Cube; 3.6. Geometric Configurations; CHAPTER 4. SEARCH AND ENUMERATION-BACKTRACKP ROGRAMMING; 4.1. Introduction to Backtrack Programming-The Search Tree; 4.2. Basic Backtracking and Impasse Detection; 4.3. Optimization Backtracking; 4.4 Branch Merging; CHAPTER 5. GENERATION OF ELEMENTARY CONFIGURATIONS; 5.1. Subsets and Combinations; 5.2. Permutations of Distinct Objects; 5.3. Permutations with Repeated Objects; 5.4. Compositions; 5.5. Partitions CHAPTER 6. ADDITIONAL BASIC TECHNIQUES AND MANIPULATIONS6.1. Sieving Processes; 6.2. Sorting Techniques; 6.3. Procedures Concerned with Connectedness; 6.4. Finite Set Covering; 6.5. Transformations; 6.6. Isomorph Rejection; CHAPTER 7. APPLICATIONS-ADVANCED ALGORITHMS; 7.1. Incidence Matrix Equivalence; 7.2. The Steinhaus Sorting Problem; 7.3. A Computer Study of the Four-color Problem; 7.4. Parker's Orthogonal Latin Square Generation; APPENDIX I: TABLES OF IMPORTANT NUMBERS; APPENDIX II: TABLES OF INTERESTING NUMBERS; APPENDIX III: COMPENDIUM OF FOUR-COLOR REDUCIBLE CONFIGURATIONS BIBLIOGRAPHYINDEX |
| Zusatzinfo | English |
| Online-Zugang | Elsevier SD eBook - Mathematics (Legacy 1) [EBCML1] |
Bei Problemen beim Zugriff auf diese Online-Quelle beachten Sie unsere Hinweise zum Zugriff auf lizenzierte Angebote von außerhalb des Campus.