Computing the Maximal-Exponent Repeats of an Overlap-Free String in Linear Time

Golnaz Badkobeh, Maxime Crochemore, Chalita Toopsuwan. Computing the Maximal-Exponent Repeats of an Overlap-Free String in Linear Time. In Liliana Calderón-Benavides, Cristina N. González-Caro, Edgar Chávez, Nivio Ziviani, editors, String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings. Volume 7608 of Lecture Notes in Computer Science, pages 61-72, Springer, 2012. [doi]

Abstract

Abstract is missing.