Combinatorial algorithms: an update 9780898712315, 0898712319
This monograph is a survey of some of the work that has been done since the appearance of the second edition of Combinat
313 54 403KB
English Pages 58 Year 1987
Table of contents :
Combinatorial Algorithms:An Update......Page 1
Contents......Page 8
Preface......Page 10
CHAPTER 1 The Original Gray Code......Page 12
CHAPTER 2 Other Gray Codes......Page 18
CHAPTER 3 Variations on the Theme......Page 28
CHAPTER 4 Choosing 2-Samples......Page 32
CHAPTER 5 Listing Rooted Trees......Page 34
CHAPTER 6 Random Selection of Free Trees......Page 38
CHAPTER 7 Listing Free Trees......Page 42
CHAPTER 8 Generating Random Graphs......Page 48
Bibliography......Page 54
Index......Page 58
Combinatorial Algorithms:An Update......Page 1
Contents......Page 8
Preface......Page 10
CHAPTER 1 The Original Gray Code......Page 12
CHAPTER 2 Other Gray Codes......Page 18
CHAPTER 3 Variations on the Theme......Page 28
CHAPTER 4 Choosing 2-Samples......Page 32
CHAPTER 5 Listing Rooted Trees......Page 34
CHAPTER 6 Random Selection of Free Trees......Page 38
CHAPTER 7 Listing Free Trees......Page 42
CHAPTER 8 Generating Random Graphs......Page 48
Bibliography......Page 54
Index......Page 58
![Combinatorial algorithms for computers and calculators [2d ed]
9780125192606, 0125192606](https://ebin.pub/img/200x200/combinatorial-algorithms-for-computers-and-calculators-2d-ed-9780125192606-0125192606-f-8033689.jpg)
![Combinatorial algorithms for computers and calculators [2d ed]
9780125192606, 0125192606](https://ebin.pub/img/200x200/combinatorial-algorithms-for-computers-and-calculators-2d-ed-9780125192606-0125192606.jpg)
![Randomized techniques in combinatorial algorithms [PhD Thesis ed.]](https://ebin.pub/img/200x200/randomized-techniques-in-combinatorial-algorithms-phd-thesisnbsped.jpg)
