Frank Ruskey's Combinatorial Generation Resources
Frank Ruskey's Combinatorial Generation Resources
An exciting WWW site developed by Frank Ruskey of the University of
Victoria contains a wealth of material on generating combinatorial objects
of different types, including permutations, subsets, partitions, and certain
graphs.
Specifically, there is an interactive interface which lets you specify
which type of objects you would like to construct, and quickly returns
the objects to you.
For certain types of objects, programs which generate them are available by
ftp.
It is well worth checking this out at
http://www-csc.uvic.ca/home/fruskey/cgi-bin/html/main.html
His home page contains pointers to other useful material on generating
combinatorial objects, along with interesting graphics.
Link to Ruskey's Combinatorial Generation WWW page
Link to Ruskey's
home page -- interesting!
Problem Links
Generating Permutations (8)
Generating Graphs (7)
Generating Partitions (7)
Generating Subsets (7)
About the Book
Send us Mail
Go to Main Page
This page last modified on Feb 10, 1997.