The Stony Brook Algorithm Repository

Steven S. Skiena

Department of Computer Science
State University of New York
Stony Brook, NY 11794-4400

This WWW page is intended to serve as a comprehensive collection of algorithm implementations for over seventy of the most fundamental problems in combinatorial algorithms. The problem taxonomy, implementations, and supporting material are all drawn from my book The Algorithm Design Manual . Since the practical person is more often looking for a program than an algorithm, we provide pointers to solid implementations of useful algorithms, when they are available.

Because of the volatility of the WWW, we provide local copies for many of the implementations. We encourage you to get them from the original sites instead of Stony Brook, because the version on the original site is more likely to be maintained. Further, there are often supporting files and documentation which we did not copy, and which may be of interest to you. The local copies of large implementations are maintained as gzip tar archives and, where available, DOS zip archives. Software for decoding these formats is readily available .

Many of these codes have been made available for research or educational use, although commercial use requires a licensing arrangement with the author. Licensing terms from academic institutions are usually surprisingly modest. The recognition that industry is using a particular code is important to the authors, often more important than the money. This can lead to enhanced support or future releases of the software. Do the right thing and get a license -- information about terms or who to contact is usually available embedded within the documentation, or available at the original source site.

Use at your own risk. The author and Springer-Verlag make no representations, express or implied, with respect to any software or documentation we describe. The author and Springer-Verlag shall in no event be liable for any indirect, incidental, or consequential damages.

About the Book Graphics Gallery Graphic Index
Audio Algorithm Lectures Bibliography References Data Sources
About the Ratings Copyright Notice and Disclaimers Top-Level CD-ROM Page

Problems by Category

  • 1.1 Data Structures
  • 1.2 Numerical Problems
  • 1.3 Combinatorial Problems
  • 1.4 Graph Problems -- polynomial-time problems
  • 1.5 Graph Problems -- hard problems
  • 1.6 Computational Geometry
  • 1.7 Set and String Problems

    Implementations By Language

  • C++ Language Implementations
  • C Language Implementations
  • Pascal Language Implementations
  • FORTRAN Language Implementations
  • Mathematica Language Implementations
  • Lisp Language Implementations

    Other information on this site

  • Order the Book
  • Most Wanted List
  • Tools and Utilities
  • Repository Citations
  • Video tapes
  • Feedback
  • Thanks!

    Send us mail

    Web-site regenerated on Tue Jun 03, 1997