New simple efficient algorithms computing powers and runs in strings

Crochemore, Maxime; Iliopoulos, Costas S.; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Stencel, Krzysztof; Walen, Tomasz

doi:http://dx.doi.org/10.1016/j.dam.2013.05.009

by Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Krzysztof Stencel, Tomasz Walen

View PDF

Reference:

New simple efficient algorithms computing powers and runs in strings (Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Krzysztof Stencel, Tomasz Walen), In Discrete Applied Mathematics, volume 163, Part 3, 2014.

Bibtex Entry:

@article{Crochemore2014258,
title = "New simple efficient algorithms computing powers and runs in strings",
journal = "Discrete Applied Mathematics",
volume = "163, Part 3",
number = "0",
pages = "258 - 267",
year = "2014",
issn = "0166-218X",
doi = "http://dx.doi.org/10.1016/j.dam.2013.05.009",
url = "http://www.sciencedirect.com/science/article/pii/S0166218X13002382",
author = "Maxime Crochemore and Costas S. Iliopoulos and Marcin Kubica and Jakub Radoszewski and Wojciech Rytter and Krzysztof Stencel and Tomasz Walen",
keywords = "Run in a string",
keywords = "Square in a string",
keywords = "Cube in a string",
keywords = "Dictionary of Basic Factors "
}