
Combinatorial Algorithms
Herbert S. Wilf · 1989
Programming and computer science › Algorithms and coding interviews
#13,208 most recommended
Hacker News
2
mentions by 2 people · top 79% of 15,732 books
Open Library
—
No ratings yet
Wikipedia
—
No article yet
About the book
Algorithms for generating, listing, ranking, and counting combinatorial objects such as permutations, subsets, compositions, partitions, and Gray codes. It is a short monograph from the SIAM regional conference series, written as an update to the author's earlier work on the same field. The central claim is that many combinatorial enumeration problems can be solved by systematic methods that exploit recursive structure, so that each object is produced exactly once and in a defined order. The text presents ranking and unranking as the means to move between objects and integers, and treats backtracking and minimal-change orderings as tools whose efficiency can be analysed. Its main emphasis is on algorithms with provable complexity bounds rather than on heuristics.
Written by Claude from what it knows of this book.
What Hacker News says 50% recommend · 0% critical
In the commenters’ own words
Of course this is a n^2 sort. Combinatorial Algorithms by Nijenhuis and Wilf, 1975, has a 23 lines Fortran implementation of Heapsort, a n log n sort. It is…
Given a permutation of a collection of elements, it's trivially possible to find the next permutation (in lexicographic order) without ranking and unranking…
What Open Library readers say
No Open Library reader has rated it yet.
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 1989
- ISBN
- 9781611970166
- Editions known
- 4 at Open Library
- Open Library
- OL38054750W
Read next: its neighbours on the mosaic
Combinatorial OptimizationAlexander Schrijver · 2003 · recommended by 1 person · similar by subject and what people say about it
Analytic combinatoricsPhilippe Flajolet · 2009 · recommended by 8 people · similar by subject and what people say about it
A Walk Through CombinatoricsMiklos Bona · 2002 · recommended by 4 people · similar by subject and what people say about it
Enumerative combinatoricsRichard P. Stanley · 1900 · recommended by 4 people · similar by subject and what people say about it
Combinatorial optimizationChristos H. Papadimitriou · 1981 · recommended by 1 person · similar by subject and what people say about it
GeneratingfunctionologyHerbert S. Wilf · 2005 · recommended by 9 people · similar by subject and what people say about it
How to Think About AlgorithmsJeff Edmonds · 2008 · recommended by 4 people · similar by subject and what people say about it
Algorithms and data structuresNiklaus Wirth · 1986 · recommended by 8 people · similar by subject and what people say about it
AlgorithmsRobert Sedgewick · 2011 · recommended by 50 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · similar by subject and what people say about it
Mastering algorithms with PerlJon Orwant · 1999 · recommended by 4 people · similar by subject and what people say about it
Distributed Computing Through Combinatorial TopologyMaurice Herlihy · 2013 · recommended by 3 people · similar by subject and what people say about it
Selected papers on analysis of algorithmsDonald Knuth · 2000 · recommended by 0 people · similar by subject and what people say about it
Computer algorithmsSara Baase · 1999 · recommended by 2 people · similar by subject and what people say about it
Algorithm designJon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
AlgorithmsChristos H. Papadimitriou · 2006 · recommended by 4 people · similar by subject and what people say about it
Introduction to automata theory, languages, and computationJohn E. Hopcroft · 1979 · recommended by 24 people · similar by subject and what people say about it
A Common-Sense Guide to Data Structures and AlgorithmsJay Wengrow · 2017 · recommended by 9 people · similar by subject and what people say about it
Selected papers on design of algorithmsDonald Knuth · 2009 · recommended by 0 people · similar by subject and what people say about it
Pearls of functional algorithm designBird, Richard · 2010 · recommended by 17 people · similar by subject and what people say about it
Algorithms in C++Robert Sedgewick · 1990 · recommended by 27 people · similar by subject and what people say about it
Compilers, principles, techniques, and toolsAlfred V. Aho · 1986 · recommended by 195 people · similar by subject and what people say about it
The algorithm design manualSteven S. Skiena · 1998 · recommended by 195 people · similar by subject and what people say about it
AlgorithmicsDavid Harel · 1987 · recommended by 11 people · similar by subject and what people say about it