John Kececioglu, The Maximum Weight Trace Problem in Multiple Sequence Alignment, 4th Annual Symp. on Combinatorial Pattern Matching, Lecture Notes in Computer Science, Vol. 684, 1993, 106-119