Reinert, Knut Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Reinert, K. (1999). A polyhedral approach to sequence alignment problems. PhD Thesis, Universität des Saarlandes, Saarbrücken.