François Nicolas, Eric Rivals. Complexities of the Centre and Median String Problems. In Ricardo A. Baeza-Yates, Edgar Chávez, Maxime Crochemore, editors, Combinatorial Pattern Matching, 14th Annual Symposium, CPM 2003, Morelia, Michocán, Mexico, June 25-27, 2003, Proceedings. Volume 2676 of Lecture Notes in Computer Science, pages 315-327, Springer, 2003. [doi]
Abstract is missing.