Our systems are now restored following recent technical disruption, and we’re working hard to catch up on publishing. We apologise for the inconvenience caused. Find out more

Recommended product

Popular links

Popular links


Combinatorial Algorithms

Combinatorial Algorithms

Combinatorial Algorithms

An Update
Herbert S. Wilf, University of Pennsylvania
January 1987
Paperback
9780898712315
$43.99
USD
Paperback

    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

    See more reviews

    Product details

    January 1987
    Paperback
    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.