Highly Influenced

A detailed analytic study of the log-linear phase transition of the Smith-Waterman local alignment algorithm is presented. A rectangular alignment lattice is introduced to facilitate the statistical analysis for alignment with gaps. With a few simplifying assumptions, we obtain an analytic expression for the loci of the phase transition line. Our result… (More)

@inproceedings{Bundschuh1999AnAS,
title={An Analytic Study of the Phase Transition},
author={R. A. Bundschuh and Terry Hwa},
year={1999}
}