Victor Chepoi, Bernard Fichet, Morgan Seston. Seriation in the Presence of Errors: NP-Hardness of ::::l:::::::::: INFINITY :::::: -Fitting Robinson Structures to Dissimilarity Matrices. J. Classification, 26(3):279-296, 2009. [doi]
Abstract is missing.