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.
Regards,
Jens
--------------------------------------------------------------------------
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/
--------------------------------------------------------------------------
