HapBound and SHRUB

Software accompaniment to
Song, Y.S., Wu, Y. and Gusfield, D. Efficient computation of close lower and upper bounds on the minimum number of recombinations in biological sequence evolution, Proceedings of ISMB 2005. Bioinformatics 21, Suppl.1, (2005) i413-i422.

Note: Files can be downloaded using "Save Link/Target As..." After downloading the softwares, you may need to change file access permissions.
(e.g. chmod u+x HapBound)

Lower bound

Upper bound

Example data sets

Example Ancestral Recombination Graph (ARG)

Recommended software for viewing the ARGs generated by SHRUB

GIF files needed for graphics