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

279 52 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
9780898712315, 0898712319

Author / Uploaded
Herbert S. Wilf

0 0 0
Like this paper and download? You can publish your own PDF file online for free in a few minutes! Sign Up

Recommend Papers

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

375 69 338KB Read more

Combinatorial algorithms for computers and calculators [2d ed] 9780125192606, 0125192606

337 11 1MB Read more

Randomized techniques in combinatorial algorithms [PhD Thesis ed.]

Probabilistic techniques are becoming more and more important in Computer Science. Some of them are useful for the analy

394 66 963KB Read more

Combinatorial algorithms for computers and calculators [2d ed] 9780125192606, 0125192606

This book can be read at several levels. Those whose only need is to use one of the computer programs can turn immediate

349 99 2MB Read more

Combinatorial Algorithms, 29 Workshop, IWOCA 2018 9783319946665, 9783319946672

447 114 3MB Read more

Combinatorial Algorithms, 31 Workshop, IWOCA 2020 9783030489656, 9783030489663

385 12 4MB Read more

Combinatorial Algorithms, 30 Workshop, IWOCA 2019 9783030250041, 9783030250058

411 27 4MB Read more

An Epidemiological Update on COVID -19 9815050338, 9789815050332

An Epidemiological Update on COVID-19 brings recent findings about the pandemic to the forefront. The reference is a com

156 79 9MB Read more

An Update on Airway Management [1 ed.] 9789811432385, 9789811432378

In recent years, there have been many advances in the safe management of the patient's airway, a cornerstone of ane

122 31 61MB Read more

Combinatorial algorithms: generation, enumeration, and search [1 ed.] 084933988X, 9780849339882

This textbook thoroughly outlines combinatorial algorithms for generation, enumeration, and search. Topics include backt

407 68 4MB Read more