Stony Brook Project Implementations

These files represent implementations produced by my students at Stony Brook in the course of research or course projects. They were not intended for distribution, often have not been tested extensively, and hence should be viewed even more suspiciously than other codes available on this WWW site. However, they are likely to be useful at least (if only) as models, in particular for those problems where I have been unable to identify alternative codes.

Edge Coloring -- Yan Dong's implementation of Vizing's theorem in C++ provides an edge coloring of any graph using at most one more color than required. Check out the distib/Vizing directory.
Suffix Trees (1) -- Dimitris Margaritis' implementation of suffix trees was used in our experiments with interactive sequencing by hybridization. Check out the distrib/dmarg directory.
Suffix Trees (2) -- Ting Chen's implementation of suffix trees was used in a fragment assembler for shotgun DNA sequencing. Check out the distrib/tichen directory.
Bandwidth (1), (2) -- These are programs for exact solution of the bandwidth of a graph by Ingmar Bitter, and Dario Vlah, as class assignments. Ingmar's is likely the best but also the bulkiest. Check out the distrib/bandwidth directory.

Download Files (local site)

Problem Links

Bandwidth Reduction (6)

Edge Coloring (6)

Suffix Trees and Arrays (6)

About the Book
Send us Mail
Go to Main Page

This page last modified on Aug 5, 1996.