The Algorithm Design Manual
About the Book
Programming Challenges

The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

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


Go to Main Page

This page last modified on 2008-07-10 .
www.algorist.com