tutorial about algorithm?

Jens Stoye stoye at harare.inet.dkfz-heidelberg.de
Wed Aug 25 03:59:31 EST 1999

Hi Hans-Peter,

A good textbook on the sort of problems you mention is 

Dan Gusfield: Algorithms on Strings, Trees, and Sequences, 
Cambridge University Press, 1997. 

In Section 12.1 he explains the linear-space modification of
N/W-like alignment algorithms you mention (which by the way goes back to
Hirschberg, 1977, and was only revived by Myers and Miller). I hope that
is the kind of text you are looking for.


Jens Stoye                                          phone: +49-6221-422719
Deutsches Krebsforschungszentrum (DKFZ)               fax: +49-6221-422849
Theoretische Bioinformatik (Abt. H0300)
Im Neuenheimer Feld 280
69120 Heidelberg                                j.stoye at dkfz-heidelberg.de
Germany                    http://www.dkfz-heidelberg.de/tbi/people/stoye/

More information about the Bio-soft mailing list

Send comments to us at biosci-help [At] net.bio.net