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
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
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.