Non-approximability of weighted multiple sequence alignment for arbitrary metrics

Bodo Manthey. Non-approximability of weighted multiple sequence alignment for arbitrary metrics. Inf. Process. Lett., 95(3):389-395, 2005. [doi]

Abstract

Abstract is missing.