T.  Jiang, Lawler, E. L., and Wang, A., ?Aligning sequences via an evolutionary tree: complexity and approximation?, Proceedings of the Twenty-Sixth Annual Symposium on Theory of Computing, STOC 94?5 ? 94, Montreal, Quebec, Canada. pp. 760?769, 1994.