The shortest common supersequence problem over binary alphabet is NP- complete
scientific article; zbMATH DE number 3737027