Finding Pseudo-Repetitions
Pseudo-repetitions are a generalization of the fundamental notion of repetitions in sequences, considered initially in the framework of DNA computing and bioinformatics. We develop the algorithmic foundations for questions on pseudo-repetitions by the nontrivial application of combinatorial results on words.
Preview
Rights
Use and reproduction:
No license. The provisions of the German Copyright Act (UrhG) apply.
Please note that individual components of the publication may be subject to other licensing or copyright conditions.
Cite
Citation style:
Gawrychowski, P., Manea, F.S., Mercaş, R., Nowotka, D., Tiseanu, C., 2012. Finding Pseudo-Repetitions, Bericht des Instituts für Informatik. Institut für Informatik, Kiel.
Could not load citation form.