The consensus string problem for a metric is NP-complete
scientific article; zbMATH DE number 5147084