Chepoi, Victor; Fichet, Bernard; Seston, Morgan Seriation in the presence of errors: NP-hardness of \(l_{\infty}\)-fitting Robinson structures to dissimilarity matrices. (English) Zbl 1337.68114 J. Classif. 26, No. 3, 279-296 (2009). MSC: 68Q17 62H30 PDFBibTeX XMLCite \textit{V. Chepoi} et al., J. Classif. 26, No. 3, 279--296 (2009; Zbl 1337.68114) Full Text: DOI
Chepoi, Victor; Seston, Morgan An approximation algorithm for \(\ell_{\infty}\) fitting Robinson structures to distances. (English) Zbl 1236.68294 Albers, Susanne (ed.) et al., STACS 2009. 26th international symposium on theoretical aspects of computer science, Freiburg, Germany, February 26–28, 2009. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-09-5). LIPIcs – Leibniz International Proceedings in Informatics 3, 265-276, electronic only (2009). MSC: 68W25 62H30 62-07 PDFBibTeX XMLCite \textit{V. Chepoi} and \textit{M. Seston}, LIPIcs -- Leibniz Int. Proc. Inform. 3, 265--276 (2009; Zbl 1236.68294) Full Text: DOI Link