Combinatorial algorithms for computers and calculators

Content: 
Front Matter, Page iii
Copyright, Page iv
Dedication, Page v
Preface to Second Edition, Page xiii
Preface to First Edition, Page xv
Introduction, Pages 1-9
1 - Next Subset of an n-Set (NEXSUB/LEXSUB), Pages 13-22
2 - Random Subset of an n-Set (RANSUB), Pages 23-25
3 - Next k-Subset of an n-Set (NEXKSB/NXKSRD), Pages 26-38
4 - Random k-Subset of an n-Set (RANKSB), Pages 39-45
5 - Next Composition of n into k Parts (NEXCOM), Pages 46-51
6 - Random Composition of n into k Parts (RANCOM), Pages 52-53
7 - Next Permutation of n Letters (NEXPER), Pages 54-61
8 - Random Permutation of n Letters (RANPER), Pages 62-64
9 - Next Partition of Integer n (NEXPAR), Pages 65-71
10 - Random Partition of an Integer n (RANPAR), Pages 72-87
11 - Next Partition of an n-Set (NEXEQU), Pages 88-92
12 - Random Partition of an n-Set (RANEQU), Pages 93-98
13 - Sequencing, Ranking, and Selection Algorithms in General Combinatorial Families (SELECT), Pages 99-116
14 - Young Tableaux (NEXYTB/RANYTB), Pages 117-132
15 - Sorting (HPSORT/EXHEAP), Pages 135-143
16 - The Cycle Structure of a Permutation (CYCLES), Pages 144-149
17 - Renumbering Rows and Columns of an Array (RENUMB), Pages 150-157
18 - Spanning Forest of a Graph (SPANFO), Pages 158-170
19 - Newton Forms of a Polynomial (POLY), Pages 171-177
20 - Chromatic Polynomial of a Graph (CHROMP), Pages 178-186
21 - Composition of Power Series (POWSER), Pages 187-195
22 - Network Flows (NETFLO), Pages 196-216
23 - The Permanent Function (PERMAN), Pages 217-225
24 - Invert a Triangular Array (INVERT), Pages 226-227
25 - Triangular Numbering in Partially Ordered Sets (TRIANG), Pages 228-232
26 - The Möbius Function (MOBIUS), Pages 233-239
27 - The Backtrack Method (BACKTR), Pages 240-266
28 - Labeled Trees (LBLTRE), Pages 267-273
29 - Random Unlabeled Rooted Trees (RANRUT), Pages 274-282
30 - Tree of Minimal Length (MINSPT), Pages 283-287
Exercises, Pages 288-293
Bibliographic Notes, Pages 294-295
References, Pages 296-298
Index, Pages 299-302
Computer Science and Applied Mathematics: A SERIES OF MONOGRAPHS AND TEXTBOOKS, Page 304