Tight Hardness Results for Consensus Problems on Circular Strings and Time Series

Laurent Bulteau, Vincent Froese, Rolf Niedermeier. Tight Hardness Results for Consensus Problems on Circular Strings and Time Series. SIAM J. Discrete Math., 34(3):1854-1883, 2020. [doi]

Abstract

Abstract is missing.