Efficient repeat finding via suffix arrays
Data Structures and Algorithms
2013-04-03 v1
Abstract
We solve the problem of finding interspersed maximal repeats using a suffix array construction. As it is well known, all the functionality of suffix trees can be handled by suffix arrays, gaining practicality. Our solution improves the suffix tree based approaches for the repeat finding problem, being particularly well suited for very large inputs. We prove the corrrectness and complexity of the algorithms.
Cite
@article{arxiv.1304.0528,
title = {Efficient repeat finding via suffix arrays},
author = {Veronica Becher and Alejandro Deymonnaz and Pablo Ariel Heiber},
journal= {arXiv preprint arXiv:1304.0528},
year = {2013}
}
Comments
14 pages