Seriation in the presence of errors: a factor 16 approximation algorithm for \(l_{\infty }\)-fitting Robinson structures to distances
From MaRDI portal
Publication:633846
DOI10.1007/s00453-009-9319-yzbMath1226.68126MaRDI QIDQ633846
Publication date: 30 March 2011
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-009-9319-y
68W25: Approximation algorithms
Uses Software