| 000 | 02464nam a2200229Ia 4500 | ||
|---|---|---|---|
| 003 | NULRC | ||
| 005 | 20250520094943.0 | ||
| 008 | 250520s9999 xx 000 0 und d | ||
| 020 | _a013152447x | ||
| 040 | _cNULRC | ||
| 050 | _aQA 164 .R45 1977 | ||
| 100 |
_aReingold, Edward M. _eauthor |
||
| 245 | 0 |
_aCombinatorial algorithms : _btheory and practice / _cEdward M. Reingold, Jeorg Nievergelt, and Narsingh Deo |
|
| 260 |
_aLondon, United Kingdom : _bPrentice-Hall, _cc1977 |
||
| 300 |
_axii, 433 pages : _billustrations ; _c25 cm. |
||
| 504 | _aIncludes bibliographical references and index. | ||
| 505 | _aWhat is Combinatorial Computing -- Representation of Combinatorial Objects -- Counting and Estimating -- Exhaustive Search -- Generating Elementary Combinational Objects -- Fast Search -- Sorting -- Graph Algorithms -- The Equivalence of Certain Combinatorial Problems. | ||
| 520 | _ahe field of combinatorial algorithms concerns the problems of performing computations on discrete, finite mathematical structures. It is a new field, and only in the past few years has it started to emerge as a systematic body of knowledge instead of a collection of unrelated tricks. Its emergence as a new discipline is due to three factors: An increase in the practical importance of computation of a combinatorial nature, as compared to other computation. Rapid progress, primarily of a mathematical nature, in the design and analysis of algorithms. A shift in emphasis from the consideration of particular combinatorial algorithms to the examination of properties shared by a class of algorithms. The combination of these factors has promoted combinatorial algorithms as an important new discipline on the border between computer science and mathemaics. Courses in combinatorial algorithms and related courses in the analysis of algorithms are now being taught in colleges and universities in computer science, mathematics, electrical engineering, and operations research departments. Combinatorial algorithms can be presented in different ways, and a course or textbook can be directed toward different audiences. This book is aimed at a reader who can best be characterized as having more of a computing background than a mathematics background, a reader who is interested in combinatorial algorithms because of their practical importance. | ||
| 650 | _aALGORITHMS | ||
| 700 |
_aNievergelt, Jeorg ;Deo, Narsingh _eco-author;co-author |
||
| 942 |
_2lcc _cBK |
||
| 999 |
_c7235 _d7235 |
||