The Combinatorica Project

Sriram V. Pemmaraju
Department of Computer Science, The University of Iowa

Steven Skiena
Department of Computer Science, State University of New York at Stony Brook

Combinatorica is a package written in 1989 by Steve Skiena for doing computational discrete mathematics in Mathematica. It included over 230 functions and has been a Standard AddOn Mathematica package. Steve Skiena described this package in his book Implementing Discrete Mathematics: Combinatorics and Graph Theory in Mathematica, Advanced Book Division, Addison-Wesley, Redwood City CA, June 1990. Along with Steve Skiena I am developing a "new" Combinatorica package that is expected to be released in the first half of 2001.   How computational discrete mathematics is done using the new package will be described in a forthcoming book:

Computational Discrete Mathematics: Combinatorics and Graph Theory in Mathematica
Cambridge University Press, September 2002

Want the latest Combinatorica package? Download Version 2.0.0 from here and the list of known bugs in this version. (last update: March 5, 2003, size: 341KB)

I am using Combinatorica in the course "Computational Combinatorics" For lecture notes and other resources, visit its homepage here.

How is the new Combinatorica different?

The "new" Combinatorica is an almost complete rewrite of the old package. The rewrite was done primarily to:

Combinatorica resources

The files provided here are rather large, especially the postscript files. Ideally, you should download Mathematica notebooks, ignoring the postscript and pdf versions. Even those who don't have access to Mathematica can read these notebooks by downloading MathReader from Wolfram Research.