Stony Brook Algorithm Repository


Combinatorial Problems


Sorting

Searching

Median and Selection

Generating Permutations

Generating Subsets

Generating Partitions

Generating Graphs

Calendrical Calculations

Job Scheduling

Satisfiability

Recommended Books

The Art of Computer Programming : Sorting and Searching by Donald Knuth Combinatorial Algorithms : Generation, Enumeration, and Search by Donald L. Kreher and Douglas R. Stinson The Art of Computer Programming: Fundamental Algorithms by Donald Knuth
The Art of Computer Programming, Volume 4 Fascicle 3: Generating All Combinations and Partitions by D. E. Knuth Combinatorial Algorithms for Computers and Calculators by A. Nijenhuis and H. Wilf Constructive Combinatorics by D. Stanton and D. White
The Art of Computer Programming, Volume 4 Fascicle 2: Generating All Tuples and Permutations by D. E. Knuth The Art of Computer Programming, Volume 4 Fascicle 4: Generating All Trees; History of Combinationatorial Generation by D. E. Knuth Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica by S. Pemmaraju and S. Skiena
Combinatorial Optimization: Algorithms and Complexity by Christos H. Papadimitriou and Kenneth Steiglitz Combinatorial Pattern Matching by Amihood Amir and Gad M. Landau The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1 by Donald E. Knuth
Approximation Algorithms by Vijay V. Vazirani

Go To Main Page