A review of the current methods for computational analysis of tandem repeats

This paper considers some of the most important methods for computational tandem repeat analysis. The problem of repeats analysis is far from trivial due to the fact that tandems tend to be highly polymorphic motifs, i.e. or types of mutations within repeats has to be considered. The computational analysis of all types of mutations within repeats increases the time of execution, especially if chromosomes or whole genomes are subject of an analysis. On the other the time complexity significantly improves if only exact tandem repeats are considered, but this has less practical application. There are pros and cons of the methods being considered and maybe the most suitable solutions is a compromise of the opposed conceptions