Software

There are many high-quality implementations of algorithms available on the WWW, if you know where to look. We have placed as many of them as we could on the CD-ROM enclosed with this book. My favorite on-line resources are:

• The Stony Brook Algorithm Repository - This is the source of the software on the enclosed CD-ROM, organized according to the problem structure of this book. Local copies of most implementations are maintained at http://www.cs.sunysb.edu/ algorith, along with pointers to the latest version available from the original distribution site.   
• Netlib - This is the standard resource on mathematical software, primarily numerical computation. An enormous amount of material is available. See Section for details.
• Directory of Computational Geometry Software - Maintained by Nina Amenta, this is the source for anything geometric. See http://www.geom.umn.edu/software/cglist/.
• Combinatorial Optimization codes - A very nice list of implementations of combinatorial algorithms is maintained by Jiefeng Xu at http://ucsu.colorado.edu/ xu/software.html. With an emphasis on operations research, there is a lot of useful stuff here.