Combinatorial Algorithms: An Update

Posted By: ChrisRedfield

Herbert S. Wilf - Combinatorial Algorithms: An Update
Published: 1987-01-01 | ISBN: 0898712319 | PDF + DJVU | 53 pages | 6 MB


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.