Combinatorial Algorithms
A survey of some of the work that has been done since the appearance of the second edition of Combinatorial Algorithms. Topics include progress in: Gray Codes, listing of subsets of given size of a given universe, listing rooted and free trees, selecting free trees and unlabeled graphs uniformly at random, and ranking and unranking problems on unlabeled trees.
Reviews & endorsements
'The theorems and algorithms are all described in an intuitive yet precise manner, and the monograph would be an easy-to-read introduction to the area for any graduate student of mathematics or computer science.' Peter Eades, Mathematical Reviews
Product details
January 1987Paperback
9780898712315
53 pages
252 × 171 × 15 mm
0.121kg
This item is not supplied by Cambridge University Press in your region. Please contact Soc for Industrial & Applied Mathematics for availability.
Table of Contents
- The Original Gray Code
- Other Gray Codes
- Variations on the Theme
- Choosing 2-Samples
- Listing Rooted Trees
- Random Selection of Trees
- Listing Free Trees
- Generating Random Graphs.