Combinatorial algorithms: an update

✍ Scribed by Herbert S. Wilf

• Book ID: 127404619
• Publisher: Society for Industrial and Applied Mathematics
• Year: 1987
• Tongue: English
• Weight: 403 KB
• Series: CBMS-NSF regional conference series in applied mathematics 55
• Category: Library
• City: Philadelphia, Pa
• ISBN: 0898712319

✦ Synopsis

This monograph is 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.