Conditional inequalities and the shortest common superstring problem. - Uli Laube; Maik Weinard (Int. J. Found. Comput. Sci., 2005)

Erratum: "Conditional Inequalities And The Shortest Common Superstring Problem". - Uli Laube; Maik Weinard (Int. J. Found. Comput. Sci., 2006)